Yo he estado varias veces y en todas he visitado mi ciudad favorita de EEUU: Austin, Texas. Tanto por la ciudad en sí como por el ambiente musical, que es absolutamente impresionante.
Como dice Garth, lo mejor plantearte la ruta en coche.
La de Nevada/Arizona/Nuevo México es espectacular, también la puedes hacer partiendo de Texas, pero quizá no llegues a Las Vegas y te quedes en Santa Fe o Alburquerque, que no está mal.
En Texas hay mucho por hacer (de echo te puedes plantear allí lo del rancho)... incluyendo el triángulo San Antonio - Houston - Dallas/Fort Worth (pasando por Austin, claro

). Aunque también puedes ir desde Houston en la otra dirección y acercarte a Nueva Orleans, ciudad muy interesante de visitar y vivir musicalmente la noche.
Garth, en Tennessee te has olvidado de Lynchburg, donde está la destilería de Jack Daniel's y Memphis... lo siento pero la visita a la casa de Elvis, para mí, era obligatoria.
Curiosamente amigos que conocen prácticamente todos los estados me han recomendado como su mejor visita Utah (pero te tienen que gustar, y mucho, los parques naturales).