King Felipe VI and Queen Letizia kicked off their first visit to Ceuta on Tuesday in a show of solidarity with residents of the Spanish city in North Africa as they grapple with a migration crisis that has strained relations with Morocco.