After a two-night stay in St. Louis, on Saturday we boarded the 386-passenger Viking Mississippi for a seven-night “America's Heartland” itinerary between St. Louis, MO, and St. Paul, MN.