The stewards go to any village that you own that is associated with the fief that the steward originates from.
'Surrounding villages' ! (or whatever it says, nearby? bah whatever.)
None of your stewards are going to hump their arse halfway across the kingdom to visit that one small village.
The recruiters do not appear on the map, it just happens, gradually.