I worked there and shopped there.
The only shop in Newcastle that came close to HMV was ListenEar/ Volume
They had every Indie release weeks before Virgin and Callers only bothered if something got to the lower reaches of the chart
I can only your “tripe” assertion is based on the Sunderland store
I can't speak for HMV but I worked at Callers for five years and don't think we were behind the 8 ball at any time...and well ahead of it on club stuff, but it was quite a while back Equally I'm not that sure about Listen Ear - whenever I went in it seemed to be full of photocopied fanzines and kids asking for Stiff Little Fingers stuff*.
However, what a shame it's no longer possible to spend half a day mooching around looking for bargains...Alderson and Brentnall on Northumberland Street used to be good for that sometimes.
*I exaggerate slightly for effect but you know I'm right