The religious police prowl streets and malls throughout the kingdom, ensuring unmarried men and women do not mix, confronting women they feel are not properly covered or urging men to go to prayers.

They also often make attempts to plug the few holes in the strict gender segregation that innovations bring. In 2004, they tried to ban cameras on cell phones, fearing that men and women would exchange pictures of each other — though the prohibition was quickly revoked. Every year, religious police warn against marking Valentine's Day, even trying to prevent people from wearing red clothing on the holiday, which they consider a Western creation that encourages vice.

There was no word whether commission authorities intend to expand the dog and cat ban beyond the capital.

The prohibition may be more of an attempt to curb the owning of pets, which conservative Saudis view as a sign of corrupting Western influence, like the fast food, shorts, jeans and pop music that have become more common in the kingdom.

Pet owning has never been common in the Arab world, though it is increasingly becoming fashionable among the upper class in Saudi Arabia and other countries such as Egypt.

In Islamic tradition, dogs are shunned as unclean and dangerous, though they are kept for hunting and guarding. In large cities around the Middle East, stray dogs often wander the streets and are considered pests.

Cats cherished in Koran
The ban on cats is more puzzling, since there's no similar disdain for them in Islamic tradition. One of the Prophet Muhammad's closest companions was given the name Abu Huraira, Arabic for "the father of the kitten," because he always carried a kitten around with him and took care of it.

A number of hadiths — traditional stories of the prophet — show Muhammad encouraging people to treat cats well. Once, he let a cat drink from the water that he was going to use for his ablutions before prayers. Another time, Muhammad said a woman who kept a cat locked up without feeding it would go to Hell.

Street cats are also plentiful, and people will often feed them or play with them — but it isn't a widespread custom to keep one in the home, and many cannot afford it.