Search Lebanon Hills Regional Park in Eagan and the Minnesota River Valley Wildlife Refuge. Pretty good city hiking and a cheap Uber ride away from the hotel.
MSP has really good public transportation from the airport/Mall of America. After that, Uber and lyft are plentiful and easy to use.