United's under-23s were due to take on the Robins on Wednesday night, but the Magpies' under-18s are now in FA Youth Cup fifth round action against Sunderland on the same evening.
As a result, the North Shields game has now been moved to Thursday, 9th February with a 7.30pm kick-off at the Daren Persson Stadium.