In one of the Blizzcon 09 panels, Leonard Boyarsky mentioned that Ivgorod is in or near the Sharval Wilds, which is on the western continent. The "Foothills" could then possibly be the foothills of the same mountain range as the Tamoe Highlands and the Rogue Monastery in Diablo 2, just further north.