There are a few ways to avoid running into random battles; you can either rent the car (which will cost you 3,500 gil), walk along train tracks or roads, ride a chocobo, or use Diablos’ No Encounters ability.