New, stricter passport rules took effect last month and a lot of American travelers and foreign tourism complained bitterly. According to the State Department’s new Western Hemisphere Travel Initiative, if you’re a U.S. citizen traveling by air between the United States and Canada, Mexico, Central and South America, the Caribbean and Bermuda, you will now need to present a valid passport to get back into the United States after your trip.