Sonya, there are a few ideas I can think of.
1) Team Rocket blasts you to the sky and you land on New Bark Town. A joke really
2) You take wrong bus/flight.
3) You are on hot balloon and it went down at New Bark Town.
I can see your Introduction RolePlay going be interesting. Think creatively how you want to land in New Bark Town