Home › Top 4 Gas Stations in Alexandria Bay, New York Find best Gas Stations in Alexandria Bay, New York, with all necessary contact information, including addresses, phone numbers, working hours, map locations, and website links. Exxon - Alexandria Bay (NY 13607) US, Alexandria Bay, NY 1360745560 NY-12 Hutchington's Boat Works US, Alexandria Bay, NY 13607Saint Lawrence River Valero - Alexandria Bay (NY 13607) US, Alexandria Bay, NY 1360742980 NY-12 Sunoco Gas Station - Alexandria Bay (NY 13607) US, Alexandria Bay, NY 1360743540 NY-12