yup. less than 2 weeks for me. Basically it has to go before a judge to be approved, which amounts to it being in a stack of paper on his desk. So like all paperwork, it's at his leisure. I called the clerk back a week after I submitted my form and asked if it came in. If I remember correctly, she called me back when it came in, and I went and picked it up instead of having them mail it to my house. I was in Virginia Beach, so I don't know how it's going to be for you up in fairfax.
by the way, in Virginia its called a CHP (Concealed Handgun Permit), since handguns are the only thing you can legally conceal with it.