The Covington, Washington man accused of throwing a rock at the head of an endangered Hawaiian monk seal pleaded not guilty in a federal courtroom in Honolulu on Wednesday.