In fact my city alone has a Methodist and a Catholic Churches, first is American-run and the latter related to a US consulate. There is a huge Armenian apostolic Cathedral, Synagogue and two Mosques.
Are their state permits prominently displayed by the front door?