Here are some common varieties that should work in albuquerque / Rio Rancho -
***The two (2) BEST "common" palm choices:
-Washingtonia Filifera (California Fan Palm)...this is a more cold hardy palm than the Robusta/Mexican Fan palm, its "cousin" which is grown quite a bit in El Paso / Las Cruces and you'll find even in ABQ nurseries, but this (the Washingtonia Filifera) is related to the Robusta and looks very similar. If you have the opportunity to either by a Robusta or a Filifera, opt for the Filifera. When buying the Filifera, I would try to plant it west or south facing (against a west or south facing WALL is especially ideal in ABQ/Rio Rancho) and plant it very early in the growing season...if a bigger one, with the warm weather we are continuing to have, you could plant it now likely. If a smaller, younger, one, I woud wait until mid-April With this variety, you could get away with buying a somewhat younger variety if given protection by a wall, but the bigger the better for our zone 7 climate. Next to the Trachycarpus Fortunei, this is the best "conventional" palm for ABQ.
-Trachycarpus Fortunei (Windmill Palm)...this is a lock for Albuquerque/Rio Rancho in terms of hardiness to the area; it grows well here and you can find many all over ABQ. The ABQ zoo has many of these growing, and occasionally you can find some 15-footers in yards, etc. They are the best at dealing with our winters.
***Ideally, I would stick to the two above palms for ABQ/Rio Rancho, however, if you are feeling adventurous, you could try these and they could work:
-Washingtonia Robusta (Mexican Fan Palm)...this is the LEAST hardy to cold palm, though, that would still work in this region, so if possible, buy this one big if you want to try it, plant it early in the growing season (but not until overnight lows are +45 degrees), plant it west or south facing - ideally against a wall - and in the winter, wrap its trunk if/ when a particular cold stretch is anticipated.
-Phoenix Canariensis and Phoenix Dactylifera...these two varieties have a different look to them, and they are commonly found in El Paso (although not quite as common as the Washingtonia varieties)...they are neat looking and have a more "tropical" look, perhaps more like you'd imagine seeing in Florida. They are not terribly cold hearty though, so would require just as much care as the Washingtonia Robusta. They are VERY RARE in the ABQ/Rio Rancho area, and would be very "iffy" here at best. You'd have to give them plenty of TLC in the winter months and plant them in an ideal area. I have seen a few though that grow and even thrive in ABQ, so it is possible.
Tips for any palms' care in ABQ / Rio Rancho:
-Plant them early in the growing season to have as long as possible to take root through the hot months and into fall before any frosts/freezing hits the next year
-No watering in the winter, although fertizlie them with palm fertilizer (available in nurseries) through the growing season, especially when young
-Keep them in sunny, warm areas (west and south facing best); if possible, especially the lesser hearty ones, plant near protected areas (eg: west / south facing walls)
-Prune the dead fronds off (the brown ones) at the END of the winter season (not before it is over though) to stimulate/encourage new frond growth (fronds here - the green growths - will die in the winter, it is nearly inevitable except for the Windmill Palm - but as long as the trunk / middle "spear" area is protected, it will regrow quickly in the spring)...
-Wrap their trunks with burlap (and maybe add a layer of plastic to prevent wetness) during cold stretches in the winter (sub-40 degree weather) and perhaps in winter tie their fronds all together tightly (it will look bizarre) where possible to protect the middle, growing area of the palm (the important area of the palm in terms of its staying alive...the area where new fronds grow out of the center of the trunk)
-Plant them where possible in sandy, easy drainage areas
-Buy palms (like those listed above) hearty ONLY to zones 7 or 8...any palms needing to be heartier than 8 (like zones 9 or 10) should not be planted here...they will not survive.
Again, I would use ONLY the palms on this list, and ideally try for Washingtonia Filifera or Windmill Palm...they will do well. If you try to get too crazy though with more tropical palms, they will die.
--You may wish to see this forum regarding conversation on palms in ABQ - lots of good info in here:
--As long as you are going down to Las Cruces to get these palms, I would encourage you to consider making the extra 30 minute drive to El Paso to go to East Side Discount Nursery in EP. I have been there several times when I visit EP...just was there two weeks ago...and they have HUGE selections of these palms, all greatly priced, and you'd be able to get whatever you want. I love that place!