A 2,000-year-old palace in the Republic of Georgia and a 1,500-year-old church in Iraq suggest Zoroastrians coexisted with people of other religions.