New-mexicans rhymes with:
mexicans, mexicans, mexicans, mexicans, american's, americans', dominicans, mexicans, pelican's, pelicans, republican's, republicans, republicans', transamerican's, vatican's
New-mexicans sounds like:
nagging, nakanishi, nakasone's, nanchang, nanjing, nanking, nasons, niceness, nickens, nicknames, nissan's, nissans, nixon's, nixons, niznik, non-nonsense, noneconomic, nonsense, nosiness, nosing, nuisance, nuisances, nunsense