Below you will find a list of some of the fastest states to obtain a permanent, NP license: Utah. Time frame: 4-6 weeks. New Hampshire. Time frame: 4-6 weeks. Important Details: ... Virginia. Time frame: 4-6 weeks. Important Details: ... Kansas. Time frame: 4-6 weeks. Important Details: ... Vermont. Time frame: 4-8 weeks. Important Details: ... Nov 2, 2020