Newcastle United are facing a decision on whether to upgrade and expand St James’ Park or build a new stadium entirely.