If there is one thing that runs through all Geordies, from grandmas to small children, it is a love of Newcastle United.