Justin Eichorn, 40, a Republican Minnesota state senator, is facing federal charges of soliciting a minor for prostitution.