State doesn't matter. It used to take insane amounts of times, for some people months even. Then for a while there was a program where you could pay someone to make sure it got done faster (completely legal). Now they've redone the passport system so that it just takes roughly two weeks at the most I'd say.