In every big city you can find elemental portals. Each of them leads you randomly to the one of two shrines: the one near POI and the one under the Thais.
So all you have to do is to enter the portal as many times as you finally appear on expected place.
I appeared near POI on the first try, so I guess that chances are 50/50.