If you are about to arrange immigration papers in Hawaii the place to do that is at the U.S. Citizenship and Immigration Services office in Honolulu. Their address is:

595 Ala Moana Boulevard
Honolulu, Hawaii 96813
View Map

Their office is located right in front of the Restaurant Row near downtown. Here is a picture of their building.