He scuttled up and down the garden.
He moved back and forth repeatedly from one end of the garden to the other in an agitated, confused, or fluttering manner.
He traveled up and down the state as part of his work.
We probably wouldn't say "He traveled up and down in the state as part of his work." Using "in" makes the area where the travel occurs somewhat more