I live in Fredericksburg VA and I'm trying to e-file... But I can't do my state return without a locality code. How do you know what your locality code is??

Call the VA Department of Revenue/Taxation, or, better yet, access their website.

You'll find the codes there.