You should be able to rent a chocobo that will take you from the cities to certain distant camps. For example, in Gridania, you can ride to Camp Emerald Moss and Camp Tranquil.

For our own personal chocobos, I hope we receive a full chocobo capturing/raising system.