На обеих стенах висели плакаты

Правильно: «На обеих стенах висели плакаты».

Почему так:

• Существительное «стена» — ж.р., мн.ч., предложный падеж: «(на) стенах».

• Числительное «обе» употребляется с существительными женского рода (и с разноместными по роду группами типа «оба студента и студентки» — там уже «оба», но здесь не тот случай).

• Формы падежей у «оба/обе» такие:

  • И.п.: оба (м./ср.), обе (ж.)

  • Р./Д./Т./П.п.: обоих (м./ср.), обеих (ж.)
    → в предложном падеже с женским родом правильно «обеих».

Итог: «обеих стенах» — нормативное согласование числительного с существительным; вариант «на обоих стенах» здесь ошибочен, потому что «стены» — женского рода.