Original: A resident of Gateshead outside the North East of England would most likely say they are from Newcastle, as it is largest and most recognized city in the region and because few people will have heard of Gateshead.
Simplified: Gateshead is the main settlement in the Metropolitan Borough of Gateshead.