Taz Records. Taz Records has been a Halifax mainstay for over 25 years. We take great pride in our vast selection of new and used vinyl and CDs. Our aim is to be the best record store you've ever stepped foot in. The readers of The Coast, Halifax's weekly newpaper of events must believe it.