The King had to face some old memories on the first day of his tour with Queen Camilla