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...