Quebec is a pretty big province (with almost the whole population in the south part anyway) but also a city. I guess an American can easily picture the location of Montreal 45.5°N (30 miles north of New York/Vermont) or Quebec City 46.8°N (70 miles east of north Maine). Both are quite south of London (51.5°N) or Paris (48.9°N). (For reference, most of the US-Canadian border runs along the 49°N parallel.)
Definitely not "southeast of New Brunswick and Nova Scotia" because it's in New Brunswick and a few miles west of Nova Scotia.
Doesn't seem "deep into the northern wilderness" either, it's five miles from the sea.