hi Sean, I dont know if this would help you but in Houston, the John Cleary Gallery is outstanding and the owner is great. I have seen many, many great photographers there, Paul Caponigro, Kenro Izu, Michael Kenna, Adams, Sexton..etc, etc.....In Dallas you can go to the Afterimage gallery, same deal...in New Orleans you can go to the A photography Gallery...great place....hundreds on photographs on the walls most by famous photographers.....and of course you have the french quarter...
As far as NY goes, in Manhattan..well throw a rock and you will hit a gallery....lol. Many many good ones there. I will try to look back in my date timer....3 years ago and find you some good ones....