An Ohio man accused of taking a 15-year-old girl to Glen Allen for prostitution pleaded not guilty in federal court in Richmond today.