A seagull left a lasting impression Wednesday on King Charles III during his visit to Northern Ireland.