A man charged with stalking Halle Berry pleaded not guilty and was ordered to stay 500 yards away from the Oscar-winning actress if he is released from jail.