Маршалы - не только в городах. Есть Федеральная Маршальская Служба.

Дело, наверное, в том, что американская полиция тоже "федерализирована", и полицейские одного штата не имеют права совершать арест на территории другого. А вот эти самые федеральные маршалы - это "федеральные полицейские", которые, при строгом надзоре, такие права имеют.