Same problem for us Canadians. When I fly from Montreal, QC to Halifax, NS, I spend most of the trip overflying Maine. I carry my passport, just in case I need to land in the U.S. (emergency only). I expect local cops to put me in jail and having a lot of explaining to do a few hours later...