My buddy who is on 245(I), holidays in hawaii every few months and he never had any problem.
Do you need your passport and visa to travel from Texas to New York? Ofcourse not, Hawaii is one of the 50 states, and so is Alaska. Please use common sense people. I can understand why some people would have reservations about this after 9/11, and I also think this way, but comeon! We need to stop living with fear, what is the whole point of comming to USA if we still have to live in fear and not have our basic human rights!
I am sorry, I think I am just fustrated by myself.
Puerto Rico and Virgin Islands boath are not a state in the 50 states of the union territory, so they may have special requirements.
PS: If you are travelling to Alaska, but u need to change ships or get a ship from Canada, then u will need valid travel documents to come back.