Gremlion: Not quite sure about this. There is no setting in var files on minimal and maximal borders, and I remember finding iron on 96th%.
jamotide: Could be 40%+ of what was already explored when it was conquered. 56% when you conquered it, and then +40% points is 96%. (just speculating, but also remember reading something like this somewhere)
The only way to find Iron, Wood and Mandrake if the province has already 40% explored (In total NOT that you have explored 40% MORE) is if there is a special event that happens. This happens rarely ofc but it can happen and does not have any link to how explored the province is to the best of my knowledge.
wolfing: if you have an arena (tough to build with reduced resources, but if you're lucky to find one) what I do is park a scout on it and fight arena battles every round, and pick the 'looting' skill which gives bonus to rewards. Eventually you get like 500g per round which lets you ignore lack-of-resource penalties for a long while.
What the heck level is your Scout todo this and what kind of army does he have?!?!?! Got to wonder if you even need the arena if your guy is that strong.