You don't need a passport for the Aloha State if you're a US citizen or permanent resident. However, there is a curious caveat where you'll need a passport on hand. If you're traveling from or through a foreign country, you'll need a valid passport to get into Hawaii.