Kevin,
I have found copies of The Country Register in most major cities. Sorry, I don't have their website. They ususally have adds from LQS's and more in the area they cover.
As above:
Phoenix: 35th Ave Sew & Vac
actually, because of my last job I went to ALL the quilt stores in the greater Phoenix area. Some are not considered LQS's because they have more than one store and sell machines and whatever other criteria the independent quilt store organization uses.
Albuerquerque, MN:
Southwest Decoratives and Kokopelli Quilting Co. features a lot of SW fabric and designs.
I envy you your travels. Do you take a FW with you or hand work or what?
ali