If you want something new, realistically your options are The Attic or Preserving. There are other record stores in the area (Jerry’s, Eides, Vinyl Remains) but most of them only sell collections they’ve bought recently or older stock that’s sat over the years. The Exchange is decent for record store day/popular new albums if you happen to live near one, I’d say worth frequenting.

I also recommend Music To My Ear but with a disclaimer because of one thing I strongly dislike about them. Their records for the most part aren’t alphabetized or by genre. For instance, a large section of the store is labeled “New Audiophile” and is not alphabetized. If you want to find Mac Miller, there is no tags or bins for M. You just need to look. They have some high quality speakers and equipment though.