International cruise line Viking is officially headed to St. Paul starting in 2022, when the company launches its new Mississipppi River tours.