Find Travel Agencies in Woodbury, MN. Listings include Dream Team by Travel Leaders, Travel by Nelson, Traveling with Rachel, Cruiseplanners-joyousescapetravel.com, Becky - Love of the Magic Vacations and Travel Leaders / Market Square Travel. Click on each in the list below the map for more information.