The local bike shops in the Phoenix area are fairly strong. Some have multiple locations. Landis Cyclery is a great shop, and is where I have purchased all my bikes. They are a distributor for Trek and Specialized.
I do like REI. I purchased my Garmin and bike shoes from there.