The state's licensing director said 'everyone deserves to have their lived experience of gender and identity reflected as accurately as possible on their identification documents.'