The Uzbek immigrant accused of killing eight people by speeding a rental truck down a New York City bike path in October pleaded not guilty on Tuesday to murder and other criminal charges.