Immediately, the U.S. State Department began to issue passports only "with a male or female sex marker that matches the applicant's biological sex," the agency told USA TODAY in an email.