Often times when a state checks the files with the SSN given it may show up that you've been licensed there before under a different name/gender. They may ask for proof of the changes, but ultimately you shouldn't have any more problems than someone with an existing license from there changing it.