Да, город может быть святым для нескольких религий.
А вот, каков рандом выбора святого города, мне не понятно. Чаще всего это столица, то ли потому, что это столица, то ли, потомо что в центре государства.