Omaha, Nebraska
Omaha has a current ordinance that prohibits "nondomestic" animals. First they define them as
"any animal other than a pet animal, agricultural animal; any animal, which has reverted to a wild state, a wolf hybrid animal, or any other hybrid animal" [1]
Then they define a "pet animal" as
"Any domestic dogs, domestic cats, mini-pigs, domestic rabbits, domestic ferrets, domestic rodents, birds except those defined as agricultural animals and specifically including any birds possessed under a license issued by the State of Nebraska and/or the United States Fish and Wildlife Service, non-lethal aquarium fish, non-lethal invertebrates, amphibians, turtles, non-venomous lizards that will not grow to more than five feet in length at maturity, nonvenomous snakes that will not grow to more than eight feet in length at maturity, or such other animals as may be specified and for which a permit shall be issued by the authority after inspection and approval; provided, however, that any animal forbidden to be sold, owned, or possessed by federal or state law is not a pet animal." [1]
And then the Omaha City Code bans all nondomestic animals:
It shall be unlawful for any person to own or have under his care, custody or control any nondomestic animal. [2]
The term "any other hybrid animal" appears in Omaha's definition of "nondomestic animal." This could be a problem for any of the cat hybrids (bengals, savannahs, chausies, and safaris). But it's unclear as to whether this definition is being actively enforced, or not. The Nebraska Humane Society (NHS), who does the animal control in Douglas and Sarpy Counties (throughout the Omaha metropolitan area), was as recently as mid-February 2007 not opposed to bengal cats being kept as pets. In fact at that time I was told that they supported removing "hybrid cats" from the wording of LB25. And from time to time NHS has offered bengal cats for adoption to the public.
In June of 2006 I talked to someone who'd inquired at the NHS (at that time) as to whether she could legally have a savannah in the city, and was told she could not.
So I emailed the NHS for clarification on the legal status of hybrid cats, and on 2007-03-05 I received a response from them which discussed the above train of logic, and concluded "...the way it is written, any hybrid cat of any generation is prohibited in the city." But the response also indicated that the hybrid part of the ordinance is poorly written and it was suggested that they may try to get that ordinance clarified after the 2007 Legislative session is over. That appears to have never happened. But even if Omaha did rewrite its ordinance, the state law would still ban hybrid cat breeds, so any allowances Omaha would decide to make for them would be moot anyway.
References:
[1] municode.com Omaha Municipal Code: Chapter 6, Sec. 6-1, "Definitions"
[2] municode.com Omaha Municipal Code: Chapter 6, ARTICLE IV, Sec. 6-81, "Nondomestic animals prohibited"