I think the southernmost fjord is in Quebec, up near the Saguenay and Tadoussac. I've kayaked there, and it seemed like a fjord to me.