Смотри, тут всё просто: нужно поставить слово «оба» в предложный падеж.
Санкт-Петербург расположен на обоих берегах Невы.