Su capital es la ciudad homónima Paysandú.