Tuxedo describes a coat pattern, not a breed: a bicolor cat, usually black and white, with a white chest that looks like a shirtfront and often white paws, chin or a facial blaze. Most are domestic shorthairs, though the pattern also shows up in breeds like the Maine Coon and British Shorthair. Males and females are about equally common.
Stories about Tuxedos being especially smart or bold are fun but unproven, since color doesn't set personality. In Norfolk, that means meeting the cat matters more than the markings. A medium-sized cat of 6 to 14 pounds, a Tuxedo can live 12 to 18 years, so a rental in Ghent or a house near the Lafayette River can work for the long run. Plan around the cat's age, coat length and energy.