Petersburg, Tallahassee and West Palm Beach, among others. These include Jacksonville, Miami, Tampa, Orlando, St. In addition, several cities and counties, comprising about 55% of Florida's population, have enacted anti-discrimination ordinances. Discrimination on account of sexual orientation and gender identity in employment, housing and public accommodations is outlawed following the U.S. Texas on June 26, 2003, and same-sex marriage has been legal in the state since January 6, 2015. Same-sex sexual activity became legal in the state after the U.S. state of Florida may face legal challenges not experienced by non-LGBT residents. Lesbian, gay, bisexual, and transgender ( LGBT) people in the U.S. Protections in employment, housing and public accommodations Altering sex on birth certificate does not require surgery