Going down the brainstorming route - Choosing different agencies / Enforcement roles, with different bonus and jurisdiction?
Bounty Hunter: Can pursue throughout the 3 States (or maybe only in states where they've a license?) Has no control over Prisoners once handed over, But can Have greater latitude in their doings?
Sheriff of XXXXXXXX County: Can pursue targets within their county, enforce laws, may be called to other towns to collect or drop off a prisoner. Can determine what to do with prisoners (I.E. Execute, fine, give community work of some sort ---Knowing this wouldn't necessarily be within their scope but we don't seem to have any actual judicial system)
Federal Marshal - Full jurisdiction - similar to the way Bounty hunter works, but has some say of their prisoners.
Revenue agent - Stops and inspects wagons (ships?) for contraband Gets tips about illicit operations in businesses?