哈尔滨市有许多售卖红肠的地方，以下是一些知名的店铺和区域：

1、中央大街：这是哈尔滨最著名的商业街之一，有很多百年老店，其中不乏售卖红肠的店铺。你可以去“中央大街37号”附近的“东北大酱铺”，这里不仅有各种东北特色食品，包括红肠。

2、果戈里大街：这条街上也有许多售卖红肠的小吃摊和店铺，尤其是靠近中央大街的一段，可以找到很多正宗的哈尔滨红肠。

3、道外区：哈尔滨的老城区，有很多传统的美食店，比如“道外红肠”，这里的红肠非常有名，是地道的哈尔滨风味。

4、南岗区：在哈尔滨火车站附近，有一个叫做“南岗市场”的地方，里面有很多小吃摊，也能买到红肠。

5、松花江畔：哈尔滨的松花江边有很多卖红肠的小吃摊，尤其是在夏季，江边的夜市上经常可以看到售卖红肠的小贩。

6、超市和便利店：除了实体店，你也可以在哈尔滨的一些大型超市或便利店里购买到哈尔滨红肠，如家乐福、沃尔玛等。

具体地址可以根据你的位置和需求进行选择，建议提前在网上搜索一下，或者直接导航到这些地方，应该能找到满意的店铺。另外，由于哈尔滨红肠在当地非常受欢迎，所以找起来并不难。希望这些建议对你有所帮助！