It's on the way, in the direction you'll be headed. It might take a while to get there, though, since there are a few towns between New Bark and Goldenrod. If you keep heading through the towns and straight on the routes, you'll get there eventually.