哈尔滨市内的一些大型超市和海鲜市场可能有卖咸大马哈鱼的。您可以去秋林公司、松雷商厦、中央大街等大型购物中心逛逛，看看那里是否有卖咸大马哈鱼的。

另外，哈尔滨市内的海鲜市场也可能有售卖咸大马哈鱼的，例如哈达海鲜批发市场。您可以在那里多逛逛，看看是否有合适的咸大马哈鱼卖。