Su capacidad para salir del aeropuerto de Montreal está sujeta únicamente a limitaciones de tiempo. Será admitido en Canadá en Montreal, o en el lugar de Canadá en el que desembarque primero, por lo que no estará sujeto al control de inmigración entre Montreal y Halifax. Es posible que la compañía aérea compruebe su visado para verificar su estatus, pero no se le puede "denegar la entrada" ni nada por el estilo, puesto que ya está en Canadá. en en ese momento.
Ha etiquetado la pregunta tránsito, pero tu transferencia en Montreal no es un tránsito. Tránsito, al menos a efectos de inmigración, significa pasar por un país de camino a otro. En este caso, Canadá es su destino final.
Así que sí, puedes salir del aeropuerto. Probablemente te darán la tarjeta de embarque para el vuelo a Halifax cuando te den la primera tarjeta de embarque (para el vuelo a Montreal). Si por alguna razón no la obtienes, entonces sí, sería prudente obtenerla antes de salir del aeropuerto.