Indigenous Eurasians were the first to make long-distance romantic relationships work, but they had a continental advantage. Native Americans that moved north or south however made their new homes permanent.