I also just moved from the PNW to the El Paso area. I am missing the grocery store beer selection... which means it's time to dust off the home brew gear.
Googling shows the only homebrew shop, which may or may not still be open, is Mount Franklin Homebrew. That's just off the Redd Rd exit...