The Duke of Cambridge has said his children were beginning their own "lifetime of friendship" with Canada as Prince George took his first tentative steps in the country.