Ronin are masterless. A samurai with a master could also travel. Many of the stories are about perfectly legitimate samurai getting into adventures while wandering. Or they are about chasing down personal vendettas that involve lots of autonomous travel.