你所说的冲绳当地豆腐应该是指花生豆腐而不是日本本土经常可以吃到的和我们国家传统豆腐比较类似的那种豆香味浓的豆腐吧？
第一次吃冲绳花生豆腐我也比较惊艳，口感非常细腻，并且很粘，配合调料吃非常赞。
如果你说的就是我指的这种豆腐，在那霸市确实乡土料理店里是可以吃到的，但价格也会偏贵，便利店里并不多见，像全家等便利店还是以杏仁豆腐抹茶豆腐这类类似于布丁的即食产品居多，土特产店里也没怎么见到，土特产店以各种海盐、红薯和黑糖食品居多。
那霸市区我有在一个地方买到了这种豆腐，就是从国际通前往波上宫附近海滩的那条路上，有个24小时营业的超市，那里是有各类豆腐可以买的，包括普通豆腐和这种细腻粘稠的豆腐。国际通上有一家堂吉诃德，里面也有各色食品，你也可以看看，至于有没有这款豆腐我没太注意。
还有就是机场，机场国际线候机大厅有一排店铺，过了安检进入候机大厅可左转和右转，右转向前有一家店也是可以买到这个豆腐的，有花生豆腐和芝麻豆腐两种，口感差不多味道不一样，都配有蘸料和小勺子。
倘若你要吃的只是最普通的日本传统豆腐，带很浓的豆香的那种，太多地方可以买了，像很多酒店的餐厅（早餐基本都会有配备）、牧志公设市场、部分便利店（有可能会卖完）、超市都有。