Если такие прилагательные начинают собой составные наименования, они пишутся через дефис, обе части – с прописной буквы. Например: Восточно-Китайское море. В противном случае такие прилагательные пишутся слитно, строчными, например: восточнокитайская природа. См. также ответ на вопрос № 278509.
Правильно: восточнокитайская провинция, т. к. прилагательное не начинает собой составного административно-территориального наименования.
О правильности написания можно рассуждать с точки зрения правил 1956 года (т. е. можно утверждать, что сегодня раздельное написание по чему в предложенном контексте правильным не является). При этом логические основания для написания сочетания по чему другому с пробелом, несомненно, есть: в указанном сочетании по чему другому имеет значение ("по иной причине"), отличное от наречия почему ("по какой причине").
Слитное написание посему отвечает современным нормам правописания.