When I was going into NYC for work, I'd stop at Porto Rico on Bleeker Street
They have a Vienna Roast, which is medium to dark. The store is tiny, burlap bags everywhere
https://www.portorico.com/store/
McNulty's Tea & Coffee Co on Christopher Street is good as well
https://mcnultys.com/
And Joe Coffee - they'll roast and ship next day
https://joecoffeecompany.com/
Someone mentioned Seattle Best which is decent.
Starbucks - agree that if I get a cup of coffee, way too burnt. Their beans, though are decent, can get them to grind the bag for you too if you want. Their Guatemala Antigua is good and almost always available.
We do have one of their specialty stores near us too - if they have Peruvian beans, I'll get those. Very tasty.