I agree with you both that being part of the Atlantic makes sense. I too was taught that in school. Seems we were taught wrong.

http://atlas.nrcan.gc.ca/site/english/maps/environment/hydrology/watershed/1

Look about 1/2 way down that page.