I haven't been in AZ since 1988. Tombstone is more of a tourist town so I doubt there would be a quilt shop there. There is a quilt store listed in Sierra Vista.
http://www.generations-quilt-pattern...lt-stores.html
The fort located in SV is open to explore. Your husband may want to make a stop there. It is the oldest fort that is still a commission fort: Fort Huachuca.