Would you be an employee of the company (you would get a W-2) or would you be an independent contractor (you would get a 1099-NEC)?
Ask the company why they only allow remote workers from certain states. If you would be a W-2 employee, it might be because they can only properly withhold state income tax for states where they already have a presence. They would have to withhold tax for the state that you actually work in. What matters is where you do the work, not where your residence is, or where you "have an address," whatever that means.
If you would work sometimes in Hawaii and sometimes in California, that would be a record keeping problem for the company, even if the allowed remote work from both states.
What state is the company located in? Some states have special tax rules for remote workers.
