ST. PAUL, MN (KROXAM.com) Former Republican Minnesota State Senator Justin Eichorn is facing a Prostitution charge in federal court.