Amtrak is a interesting option.

However, they do not go to Las Vegas but your other cities are fine.

If the cities you mentioned are your interest then Amtrak is not so appealing as the en route time can be long. If the 'exploration of North America' is your focus then Amtrak is a great option.

You can catch a bus in Needles, CA for Vegas.