That's awesome Travis, congrats!
I was super lucky. I was starting at a new location (same agency) right when I was coming out at work and I told the new boss and she was SUPER supportive and has probably been my biggest support at work. When I got my name changed as SOON as she found out I was on my way to get my paperwork she immediately emailed head of HR to ask how I needed to go about getting my name updated on my information and forwarded it to me and made sure I knew to go to her if I needed any help with it or had any other questions. It's been great. I was super scared to come out at work, but I'm glad it was this location that I got to, they've been very supportive.