Florida State Parks

As an out-of state camper, how would I go about getting a campsite at the state parks? Looking for around 10 days, but since florida residents get a 1 month head start, it seems that all the good sites get snapped up quickly. Looking at St. Andrews State Park - not too popular but definetly still a crowd... Any help appreciated!