"I think you'd have to include Gateshead’s population with Newcastle and that would push Newcastle up with Leeds and Manchester."
I don't think so. Population of Newcastle on Tyne is 260k and Gateshead 190k giving a total of 450k. Leeds has 715k and Manchester is bigger.
Why does everybody think that Newcastle has this huge population?