不會有離境記錄

There's no departure record regardless your transportation methods such by air, ground or sea. However, when you enter another country, you will have arrival/enter record on your passport, which is a strong indication that you leave Canada.