We found that out the hard way a few weeks ago heading back to the French side. At one time there was a couple near the airport, sure the price was high. But when you got to fill up you got to fill up!!! Now I think the only Station is the Texaco station as you said in Cole Bay. Thank God they were open on the late side 9-10pm-ish! Or we were sleeping in the car!! LOL!!! Never thought we couldn't find gas when we drove down that afternoon????