King Charles III and Queen Camilla were greeted by a military band and honour guard as they arrived for their four-day trip.