To find the Subterranean City, you must get out of the city of the forest. Next, you must go right two screens and up seven screens. After that, go to the three blocks that look like a right angle, and go under the bottom left one and walk toward it and it will move. Go into the hole and you will find a city that has very powerful weapons and armor.