На карте он, почему-то, расположен на левом берегу р. Оки, а должен быть на правом - на котором расположен нижегородский кремль.

Может быть Балахна, которая как раз немного севернее впадения Оки в Волгу расположена? Учитывая, что этот город был соляным центром (как и Старая Русса) и расположен на торговом волжском пути Балахна могла бы быть крупным городом.