Thomas, St. John and St. Croix are U.S. territories, so visits never require passports for U.S. citizens. Bermuda is a British Overseas Territory, lying 643 miles off the coast of North Carolina.