Florida didn't require driver's ed or parallel parking. My dad taught me to drive, and we never got around to parallel parking. I learned real quick on a Saturday night in Downtown Orlando about 6 months after I got my license (the day after my 16th birthday--birthday was on a Sunday and the DMV wasn't open). Bunch of friends and strangers standing around yelling instructions, while I somehow got the car into a space with about 2 inches to spare lol.
California doesn't test parallel parking anymore either. They only make you pull over to a curb and back up in a straight line for 15 feet. No freeway driving required either. Those 2 things were the hardest for me to master at 16 when I was taking my driver's test.