In custom brushes you can pick a square brush, and with scatter to 0% you can set spacing to a fitting distance and paint a line or stroke a path in PS.

It is easier however to make the path in illustrator, copy it and paste it in PS afterwards... That of course require that you know how the path should be.

Easier then to import the map into illustrator and draw the lines there