Notts County manager Luke Williams hailed the performances of Macaulay Langstaff and Cedwyn Scott as they started for the first time together since moving from Gateshead.
The Magpies had their summer recruits to thank for victory after a dull first 40 minutes, with Langstaff opening the scoring after sliding in Sam Austin's cross to the back post.
And on his first start, Scott made it two just before the break, doing well to anticipate Jim O'Brien's deflected cross to nod the ball beyond Sam Johnson in the Halifax net.
