Neither iron or horses are supposed to be near your starting location. If you survive early game without them you'll be rewarded later with mid- lategame strategic resources (coal, oil etc). Lacking both iron and horse is quite rare imho. You either have been extremely unlucky or didn't bother to expand properly. All the above applies to Standard setting of resources.