Depends on the backlog of cases, usually a couple of weeks from payment to fingerprints to approval. Most schools in the US will take you to the local PD on arrival, it could save some time doing it in advance, but most places know how to charge.
Alex.