As a result, anyone who has the ability to legally live in the United States—including citizens and permanent residents—can move to Hawaii. Legally, it's just like moving to any other state. However, there is one major difference you'll want to be aware of.