No hay problema si entras por otra provincia, yo viajé recientemente y mi landing lo hice directamente en Montreal, pero un amigo que viajaba el mismo día pero por Air Canadá primero llegó a Toronto, donde hizo el landing y luego llegó a Montreal sin ningún problema.
Recuerda que si llegas en un vuelo internacional a cualquier ciudad de Canadá, tienes que pasar por inmigración. Luego si tomas un vuelo interno no, ya que usas el terminal nacional de dicho aeropuerto y vas a llegar a un terminal nacional en el aeropuerto de destino, por ende no pasas por inmigración.