Regional towns are reporting fuel shortages, with some stations running out completely as prices rise in the wake of fresh conflict in the Middle East.