Prince Charles and Camilla, the Duchess of Cornwall, have arrived in St. John's, N.L., to begin a three-day Canadian tour that includes stops in Ottawa and the Northwest Territories.