You're right. In fact, it might be easier to enter the US from Palau than it is from Mexico:
Native-born Palauans are allowed to enter the United States without passports or visas.
Native-born, natural-born! Sounds familiar.
Will the story of their liberator (BHO) inspire them to also clear this hurtle? One thing's for sure: This country's track record on protecting itself from this kind of fraud doesn't make me confident.