A man who dresses as a woman said the city of Nashville and the company that operates one of its prisons should pay him millions for putting him behind bars for three years with women.