Prince William and Kate arrived in Canada on Thursday for their first official overseas trip, according to AP. They shook hands on the tarmac with Canadian officials before leaving immediately for the National War Memorial. Later, the your royals were scheduled to attend an official welcome hosted by Prime Minister Stephen Harper.