Грамматически корректно: оба фото. Слово фото среднего рода. Обратите внимание: слово фото в значении 'фотография' разговорное. В книжной речи сочетание оба фото стилистически неуместно.
Лучше всего: главы обоих государств.
Корректно: (целовать) в обе щеки, уписывать за обе щеки (есть с большим аппетитом).
Такие сочетания возможны.
Следует использовать местоимение оба.
См. вопрос 282667. Это особенность употребления именно слова сторона. Так, в сочетании на все четыре стороны ударение тоже падает "нелогично" с точки зрения современного языка.