I think this is working as intended. You got hired by some noble to help out with greenskins, that is because there is a greenskin camp in that region. Unless you get rid of them in some way or another, you will recieve similar quests in most cities of that faction.
What is a little weird is that one town offers the quest as a 3-skull contract and another maybe as a 1-skull.
Aside from that, on my current map I still get the “recieve this and that item from some ancient dead” contract location sometimes very far away. They say east of here, but its actually east of the town east of the town east of here.
