Welcome! Our family is in SoCal (though we are about to move to Manassas, VA). If you decide to go the public route, be prepared for a challenging road. But, advocating for your child is possible with a flexible attitude and much patience.
Our DS9 starting "reading" early- trying to figure it out then sounding out words on his own at 3. Granted this wasn't fluent reading, but by most measures in the world of preschool, unusual.
At his private child care/ preschool, we were able to put him into their kindergarten program a year early. He loved it and really blossomed there, learning SO much.
When we went to register for public school- age was the rule and they made him enter Kindergarten again, despite being a fluent reader and knowing addition, subtraction and anything else they would cover that year. At the time, he seemed to enjoy the social aspect and that is was only 1/2 day. He asked a few times to go to 1st grade, but seemed to understand the situation.
Fast forward, we ended up skipping him from 1st-2nd in the early Fall after he showed signs of boredom and distress. It was hard to work with the school, but with private testing and actually having our DS sit down with the principal and explain his feelings, they let him.
It's been hit or miss ever since. 3rd grade was wonderful because of the teacher and her amazing ability to adapt curriculum and help him accelerate when needed. 4th- this year was definitely a year we saw underachievement and little response from the school.
If you believe in keeping kids in the public system (for now we do, how can teachers learn about the highly gifted and beyond if they never have the opportunity to teach them??) but you also have to accept that it won't meet needs without your attention and advocacy.
Keep on enriching and helping your child learn as much as they can in early childhood. Try a musical instrument. Our DS started cello at 4 and it has been amazing. Private lessons provide a gifted student with challenge at their own pace- at least when it comes to music development. As they near school age, make sure you have read plenty of books on giftedness and be as NICE, HELPFUL, POLITE, and INFORMATIVE as you can be when dealing with the public school system.
