Stephanie, Alexandria Bay is a small town but in the heart of a tourist area. If you want to go on this trip I'm sure there are other places you could stay that are not far away that allow smoking.

Try here:

http://www.alexbay.org/resorts.php