| Area | Census 2000 | 7/1/2009 | Absolute Change | Relative Change |
| New Mexico | 1,819,046 | 2,009,671 | 190,625 | 10.48% |
|---|---|---|---|---|
| Alamogordo city | 35,582 | 35,966 | 384 | 1.08% |
| Albuquerque city | 448,607 | 529,219 | 80,612 | 17.97% |
| Angel Fire village | 1,048 | 970 | -78 | -7.44% |
| Artesia city | 10,692 | 11,208 | 516 | 4.83% |
| Aztec city | 6,378 | 6,985 | 607 | 9.52% |
| Bayard city | 2,534 | 2,401 | -133 | -5.25% |
| Belen city | 6,901 | 7,396 | 495 | 7.17% |
| Bernalillo town | 6,611 | 9,386 | 2,775 | 41.98% |
| Bloomfield city | 6,417 | 7,299 | 882 | 13.74% |
| Bosque Farms village | 3,931 | 4,082 | 151 | 3.84% |
| Capitan village | 1,443 | 1,523 | 80 | 5.54% |
| Carlsbad city | 25,625 | 26,352 | 727 | 2.84% |
| Carrizozo town | 1,036 | 1,049 | 13 | 1.25% |
| Causey village | 52 | 58 | 6 | 11.54% |
| Chama village | 1,199 | 1,345 | 146 | 12.18% |
| Cimarron village | 917 | 799 | -118 | -12.87% |
| Clayton town | 2,524 | 2,309 | -215 | -8.52% |
| Cloudcroft village | 749 | 914 | 165 | 22.03% |
| Clovis city | 32,667 | 32,863 | 196 | 0.60% |
| Columbus village | 1,765 | 1,813 | 48 | 2.72% |
| Corona village | 165 | 186 | 21 | 12.73% |
| Corrales village | 7,334 | 7,924 | 590 | 8.04% |
| Cuba village | 590 | 1,396 | 806 | 136.61% |
| Deming city | 14,116 | 15,451 | 1,335 | 9.46% |
| Des Moines village | 177 | 163 | -14 | -7.91% |
| Dexter town | 1,235 | 1,240 | 5 | 0.40% |
| Dora village | 130 | 124 | -6 | -4.62% |
| Eagle Nest village | 306 | 292 | -14 | -4.58% |
| Edgewood town | 1,893 | 2,916 | 1,023 | 54.04% |
| Elephant Butte city | 1,390 | 1,396 | 6 | 0.43% |
| Elida town | 183 | 180 | -3 | -1.64% |
| Encino village | 94 | 90 | -4 | -4.26% |
| Espanola city | 9,688 | 9,708 | 20 | 0.21% |
| Estancia town | 1,584 | 1,584 | 0 | 0.00% |
| Eunice city | 2,562 | 2,837 | 275 | 10.73% |
| Farmington city | 37,844 | 43,412 | 5,568 | 14.71% |
| Floyd village | 78 | 74 | -4 | -5.13% |
| Folsom village | 75 | 67 | -8 | -10.67% |
| Fort Sumner village | 1,249 | 920 | -329 | -26.34% |
| Gallup city | 20,209 | 19,976 | -233 | -1.15% |
| Grady village | 98 | 91 | -7 | -7.14% |
| Grants city | 8,806 | 8,731 | -75 | -0.85% |
| Grenville village | 25 | 23 | -2 | -8.00% |
| Hagerman town | 1,168 | 1,175 | 7 | 0.60% |
| Hatch village | 1,673 | 1,667 | -6 | -0.36% |
| Hobbs city | 28,657 | 31,151 | 2,494 | 8.70% |
| Hope village | 107 | 111 | 4 | 3.74% |
| House village | 72 | 63 | -9 | -12.50% |
| Hurley town | 1,464 | 1,411 | -53 | -3.62% |
| Jal city | 1,996 | 2,094 | 98 | 4.91% |
| Jemez Springs village | 375 | 445 | 70 | 18.67% |
| Lake Arthur town | 432 | 438 | 6 | 1.39% |
| Las Cruces city | 74,267 | 93,452 | 19,185 | 25.83% |
| Las Vegas city | 14,565 | 13,689 | -876 | -6.01% |
| Logan village | 1,094 | 997 | -97 | -8.87% |
| Lordsburg city | 3,379 | 2,882 | -497 | -14.71% |
| Los Lunas village | 10,034 | 14,328 | 4,294 | 42.79% |
| Los Ranchos de Albuquerque village | 5,092 | 5,588 | 496 | 9.74% |
| Loving village | 1,326 | 1,369 | 43 | 3.24% |
| Lovington city | 9,471 | 10,206 | 735 | 7.76% |
| Magdalena village | 913 | 964 | 51 | 5.59% |
| Maxwell village | 274 | 244 | -30 | -10.95% |
| Melrose village | 736 | 679 | -57 | -7.74% |
| Mesilla town | 2,180 | 2,510 | 330 | 15.14% |
| Milan village | 1,891 | 2,451 | 560 | 29.61% |
| Moriarty city | 1,765 | 1,975 | 210 | 11.90% |
| Mosquero village | 120 | 78 | -42 | -35.00% |
| Mountainair town | 1,116 | 1,126 | 10 | 0.90% |
| Pecos village | 1,441 | 1,473 | 32 | 2.22% |
| Portales city | 11,131 | 12,184 | 1,053 | 9.46% |
| Questa village | 1,864 | 1,900 | 36 | 1.93% |
| Raton city | 7,282 | 6,329 | -953 | -13.09% |
| Red River town | 484 | 513 | 29 | 5.99% |
| Reserve village | 387 | 388 | 1 | 0.26% |
| Rio Rancho city | 51,765 | 82,574 | 30,809 | 59.52% |
| Roswell city | 45,293 | 46,453 | 1,160 | 2.56% |
| Roy village | 304 | 194 | -110 | -36.18% |
| Ruidoso Downs city | 1,824 | 2,697 | 873 | 47.86% |
| Ruidoso village | 7,698 | 9,236 | 1,538 | 19.98% |
| San Jon village | 306 | 248 | -58 | -18.95% |
| San Ysidro village | 238 | 233 | -5 | -2.10% |
| Santa Clara village | 1,944 | 1,857 | -87 | -4.48% |
| Santa Fe city | 62,203 | 73,979 | 11,776 | 18.93% |
| Santa Rosa city | 2,744 | 2,574 | -170 | -6.20% |
| Silver City town | 10,545 | 10,330 | -215 | -2.04% |
| Socorro city | 8,877 | 8,924 | 47 | 0.53% |
| Springer town | 1,285 | 1,122 | -163 | -12.68% |
| Sunland Park city | 13,309 | 14,857 | 1,548 | 11.63% |
| Taos Ski Valley village | 56 | 58 | 2 | 3.57% |
| Taos town | 4,700 | 5,525 | 825 | 17.55% |
| Tatum town | 683 | 775 | 92 | 13.47% |
| Texico city | 1,065 | 990 | -75 | -7.04% |
| Tijeras village | 474 | 515 | 41 | 8.65% |
| Truth or Consequences city | 7,289 | 7,111 | -178 | -2.44% |
| Tucumcari city | 5,989 | 5,247 | -742 | -12.39% |
| Tularosa village | 2,864 | 3,031 | 167 | 5.83% |
| Vaughn town | 539 | 467 | -72 | -13.36% |
| Virden village | 143 | 123 | -20 | -13.99% |
| Wagon Mound village | 369 | 350 | -19 | -5.15% |
| Willard village | 240 | 249 | 9 | 3.75% |
| Williamsburg village | 527 | 505 | -22 | -4.17% |
Source: Population Division, U.S. Census Bureau