I am sure every state is a little different, but our state usually requires a student to be 5 years by July 30th to enter kindergarten. Public schools are not very flexible for early entry due to class sizes. Many parents choose a private school for kindergarten (as did I) in our area if a child is ready to start. DD was enrolled in the school for preschool and her teacher recommended early entrance to Kindergarten.
Once a child has completed Kindergarten (regardless of age), they can then proceed to any public school for 1st grade. We moved to a different school district in the middle of 1st grade and the school interviewed DD but either way she was ok to continue her studies.
I would recommend checking out private schools with flexible admission or charter schools in the area.
Jen