Have you heard of Cigar Friendly? It is a website driven by members who add local B&Ms or just places that let you smoke. You check by state (location), so you should be able to find some places to stop at
http://www.cigarfriendly.us/ Like I said its member driven so sign up and add your local places.
Yeah I it sounds like a commercial but it really is a great idea and website.