Jerusalem's new mayor, Nir Barkat, has high hopes for tourism in his city: He wants to see a five-fold increase in visitors by 2019.

"If Rome has 40 million tourists a year, and New York has 48 million, there's no reason why a city that's home to the three main western religions should be so far behind," Barkat told a group of journalists in New York Thursday. "We will see 10 million visitors a year to Jerusalem by 2019."