McGillivary, 24, who gained Internet fame as "Kai the Hatchet-Wielding Hitchhiker" after he used a hatchet to thwart an attacker in an unrelated case, is accused of killing Clark attorney Joesph Galfy, 73, in his home in May.
Lorraine Stanley, McGillivary's public defender, entered a plea of not guilty on McGillivary's behalf in the Union County jail room normally used for arraignments, The (Newark) Star-Ledger reported.
Stanley said Facebook friends of McGillivary's have been working to arrange for New Jersey lawyer Miles Feinstein to represent him.
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'
Couple mistakenly served bag of cash at McDonald's drive-thru