I am in San Antonio, I can fly Delta to Newport News, but they charge $200 for a bike to travel, plus then I would have to ship my travel case home or to the finish. Southwest flies to Richmond, but that is a long way from the start. Is there a local bike shop that would receive my bike for me? I suppose I could send it to a UPS store or similar, leaves the issue of getting from the airport to the store. Just thinking that people have done all this before, so there must be an easy way.
I'd fly Southwest to Richmond and either start from there or ride the 67 miles to Yorktown. I never fly Delta if I can avoid it. Alternately I'd ship the bike to the start and use the bus to get there. In the grand scheme of the TA riding 67 miles to the start is really a pretty minimal diversion in fairly flat country.
If you are at least 25 and really don't want to ride there, rent a car. If you do that I have found that it works best to rent online, in advance, and usually airport to airport. I find that if you just walk up to the counter they tell you they have no cars that can go one way, or that there is a huge charge for one way rentals. When I book online airport to airport it is usually cheap easy and no hassle. Use Expedia, your airline's web site, or other similar sight to book and you will find rentals for around $50 (I found going directly to the rental car company's site results in higher prices).
Either way I'd leave the case home and pack the bike in a cardboard box unless the case is a soft case that can be rolled up small, carried on the bike, and shipped home cheaply from the first post office you get to.