I think it varies from state-to-state. Nebraska and Wyoming are fairly quick when they are not processing applications from new grads, as they probably are now. What about a civilian VA position? It is my understanding you need a state license from any state to work in the VA system. If there are traveling positions in that arena, it might be something to look at.