A former Minnesota state senator accused of attempting to pay a teenager for sex pleaded not guilty in his arraignment ...