If you are a foreign national (non-US citizen) and traveling to Hawaii, you must have a passport. You must follow the same procedure when traveling to one of the U.S. mainland states. It would be the same because the Hawaiian Islands are part of the United States.