The nearest home brew store is in Las Cruces NM about 30 to 40 minutes north. Even then they are very limited in selection and there grain is hideously overpriced. Something around 3 dollars a lb of 2-row the last time I went, but in a pinch they are a good source for some basic yeast.
Other than that, I just order from Austin or Midwest. I have always been curious to see what Mr. Beer kits taste like? Do you have any ready? Maybe we can trade some brews.