Interstate custody issues are governed by the UCCJEA, the Uniform Child Custody Jurisdiction Enforcement Act. The UCCJEA has been adopted in some form by 49 states and by the District of Columbia, U.S. Virgin Islands, and Guam.
In interstate cases, the first thing to know is whether a given state can enter custody orders. The starting question is whether the order being sought is an initial order, an enforcement order, or modification of an existing order.
Even before that, however, you need to know if you have an interstate case or just one where the parents live in different states or have recently moved to a new state.
This is a highly technical area of law and you should always consider consulting an attorney.
Hawaii's version of the UCCJEA is found at Hawaii Revised Statutes, Ch. 583A.