In 1998, acting Governor Paul Cellucci tried on a sombrero, a gift from Vice President Al Gore who joked that he could get Cellucci a job as ambassador to Mexico.