Исторически в России село отличалось от деревни именно наличием хотя бы одной церкви. В городах же, уездных ли, губернских ли, было, разумеется, больше одной церкви (причем в западных губерниях это еще могли быть костелы или синагоги, а в Поволжье и мечети). Сейчас это не так. Церковь отделена от светского государства, по Конституции 1993 года, поэтому город определяется по другим критериям. Теоретически можно, наверное, найти где-нибудь на Крайнем Севере города-новострои без церквей, но, скорее всего, там в последние десятилетия что-то религиозное построили. Даже на Антарктиде построили церковь наши
Лучше бы еще один банкомат в Антарктиде поставили ;)