Charlotte is pretty close, LGBT friendly, and three excellent surgeon options:
http://www.transhealthcare.org/eric-emerson/
http://www.transhealthcare.org/hope-sherie/
http://www.transhealthcare.org/gregory-swank/