Sparta Mayor Joshua Hertzberg and Franklin Council President Dawn Fantasia won the Republican primary for nominations to the Sussex County Board of Chosen Freeholders.