With those criteria in mind, our Locum Leaders recruitment experts agree that, currently, the easiest medical licensing states are: Connecticut. Indiana. Michigan. Georgia. Tennessee. Maine. Nebraska. New Hampshire. Apr 19, 2016