This isn't for any religious constitutional reason, they simply have not been able to find three wise men and a virgin in the nation's capitol.

There was no problem however, finding enough asses to fill the stable.