Paying off your Bounty, at least at lower Wanted levels, is relatively easy. The Valentine Post Office - see the minimap for the little envelope symbol. To get rid of a Bounty on your head, you need to visit a Post Office, which you can find in most towns. On your map, it's represented by an envelope symbol.