Mark Mason, 48, from Rhyl, died after being stabbed in the town's Home Bargains car park on 27 October.
James Davies, 20, Anthony Baines, 30, Jake Melia, 21, and Mark Ennis, 30, did not enter a plea.
The men, all from Liverpool, appeared at Mold Crown Court via video link from Altcourse Prison and were remanded in custody.
They are also accused of maliciously wounding two other men with intent to inflict grievous bodily harm, on the same night.
Four men charged with murdering a father-of-two at a supermarket car park have appeared in court.