Matt is called a US Marshal. Kansas became a state in 1861, more than a decade before the series is set. There was only one US district court in Kansas and one marshal assigned to it, plus a number of deputy marshal. All deputies would be based in Hays, the capital, not towns like Dodge. And deputies would enforce federal laws and court orders, and capture federal fugitives. They would not have state or local jurisdiction (like breaking up fights in the Long Branch). At the time of the series Dodge had a town marshal, and a county sheriff with jurisdiction outside the town limits.