It happens often? No, this happens once in a blue moon. As far as Florida is concerned, I am sure they get tar on their beaches like Texas does, from natural seepage from the oil sands beneath the sea bed.
That seepage occurs in the Santa Barbara, CA as well.