Applying for a passport and dealing with the logistics of a trip abroad might take away from the spontaneity of a trip. Fortunately, there are plenty of destinations that United States citizens can get to without having one in their pocket. Several airlines serve these cities, meaning that loyalty program members will also have an opportunity to earn some miles on their trips to various destinations outside of mainland US.