Iron ore can be found for the first time on the Foothills, after that it will be available in all new locations. It can be used to make Iron in the Foundry, and other useful items.