Houston, j’y suis allée 2 fois. Je pense que l’incontournable absolu, c’est d’aller une journée entière à au Space Center de la NASA. Par la route, c’est à environ 45 minutes de Houston. Il y a énormément de choses à y faire et à voir, une journée est indispensable pour en profiter pleinement. Je te recommande de bien t’organiser pour y aller, et en arrivant, de récupérer le programme horaires de la journée pour les différentes séances et visites. Planifies toutes tes visites et toutes tes séances de la journée, et respectes les horaires pour ne rien manquer 
Ensuite, je suis allée à l’Aquarium de Houston, qui est très grand, très bien aménagé, très ludique aussi. Et il y a des tigres blancs (oui, dans un Aquarium, je sais ), une espèce très rare, même en captivité.
Entre 2h et 4h sont à consacrer à l’Aquarium, ça dépend si tu veux aussi profiter du petit parc d’attractions (un forfait global - entrée et parc d’attractions- de moins de 20 dollars je crois, te permet de faire un tour de grande roue, de petit train etc …).
Sinon, à Houston il y a le Herman Park (accessible avec la ligne unique de tramway qui traverse Houston du Nord au Sud), un très joli lieu, hyper agréable, assez grand.
Si tu aimes le sport, il faut aller au Toyota Center voir un match de basket des Houston Rockets ! En plus, le Toyota Center est en plein downtown (ce qui n’est pas tjs le cas des salles de basket dans toutes les villes, certaines sont très éloignées des centre-villes). Super ambiance, salle magnifique, équipe géniale à voir jouer !
Après pour le reste, Houston n’est pas non plus la ville la + passionnante des USA. C’est avant tout une ville économique, et le downtown c’est surtout des bureaux.
Le soir, tu trouveras des Pubs et des restos sympas et gentiment animés du côté de Preston Station (toujours sur la ligne unique de tramway).
Sinon je ne connais pas Le Nouveau Mexique, donc je ne peux pas te répondre
