UPDATE:
DC Is the first and only all inclusive territory for trans healthcare in the country. Private and public programs, including gov employees, open insurance on the healthcare market, private and business insurance, and medicaid now cover surgery! If it is regulated by DC then you will be covered!