I say offer them statehood...
Or:
...admission into the union as a U.S. Territory with a separate, autonomous governing body via Constitutional Amendment...
Geopolitically we have a lot of shared interests...
I don't know if I'd go so far as statehood, but we should have much tighter trade and military relations.
Taiwan enjoys that status under the San Francisco Peace Treaty. Japan under similar status would be great.