Oil was found on four beaches in the region and was 'promptly eliminated' by local authorities working together with volunteers, the regional governor said.