The man accused of fatally shooting the CEO of UnitedHealthcare pleaded not guilty on Monday to murder and terror charges in a state case that will run parallel to his federal prosecution.