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