Hawaii is very similar to Southeast Asia. I lived in Okinawa, Japan, actually, and the Ryukyu islands are very similar to the Hawaiian islands in the Pacific.
An agreement between states in current times is called an interstate compact. However, previously these were known as a Treaty. An example of a Treaty still in place is the Treaty of Beaufort - which is between Georgia and South Carolina.