Provo, Utah, US A city ordinance permits two dogs OR two cats per household. But a dog and a cat together is illegal. [As of Dec 2004, the City Council is considering changing the law.]