Source British Phone Books
Scene & Heard were at 10 Grand Arcade and at 11 Kirkgate which would place it in the LH side of the Thomson shop on street view
https://goo.gl/maps/f4x4MsC4cXv
Virgin were at 20 Queen Victoria Street & 145 Briggate