Take The Train

If you want travel by train and have a nice scenic view while you travel you can get to Nauvoo from most anywhere in the nation
 
Just go to Amtrak and put your city into the route finder or you can find a station near you by going to the find a station tab. Then you need to find a station that is near Nauvoo but on the same line as the one going from your town. The most common train the goes into Illinois is the number 15 going east and west into Chicago. Greyhound buses are used to transfer passengers from one rail line to another. If going from Utah you would want to go from Salt lake City to Chicago and then rent a car to get to Nauvoo and to use while there. The important thing is finding a station that runs on the same line. One way to tell if you are on the right line is if there are any bus transfers in your itinerary before you book it. when booking the train you should keep in mind that it travels slow and the basic ticket is for coach seats only, you have a few room options but those are extra. The rooms are a two bed Superliner Roomette, a Family Bedroom, and a Superliner Bedroom. There is a dining car and a lounge for use on your trip. Here are some car rental websites the service Chicago a lot of them will have the car waiting at the station for you if you book in advance. Enterprise, Rental Cars, and Hertz