Правильно: БелгорОдская область.

В прилагательных с суффиксом -ск-, образованных от географических названий, ударение чаще ставится на том же слоге, что и в названии, от которого оно образовано: Харьков – харьковский, Тамбов – тамбовский, Углич – угличский, Воронеж – воронежский. Но иногда наблюдается перенос ударения ближе к концу слова: Белгород – белгородский, Ставрополь – ставропольский, Новгород – новгородский. Объяснение простое: ударение переносится для удобства произношения. Произносить белгородский в беглой речи неудобно: после ударного слога остаются три безударных.

Грамматически корректно: оба фото. Слово фото среднего рода. Обратите внимание: слово фото в значении 'фотография' разговорное. В книжной речи сочетание оба фото стилистически неуместно.

Лучше всего: главы обоих государств.

Такие сочетания возможны.

См. вопрос 282667. Это особенность употребления именно слова сторона. Так, в сочетании на все четыре стороны ударение тоже падает "нелогично" с точки зрения современного языка.

Следует использовать местоимение оба.

Это просторечные выражения. Их можно использовать в неформальной обстановке или в художественной литературе для придания речи особого колорита или комической окраски.