Mine was Norfolk too. As long as your name check goes fine, it took me about 4.5 months from the day I mailed the application to the day I took the oath. As far as I know, Norfolk is not really overcrowded with naturalization applications and things move at decent pace.
Also, if you are coming from outside the Tidewater area there is an option of taking your oath the same day you do the interview.