In 2012, a cat named Tuxedo Stan ran for mayor of Halifax, Nova Scotia, but couldn't continue his candidacy due to a lack of a birth certificate.