Federal prosecutors have charged a Republican Minnesota state senator with trying to solicit a minor for prostitution.