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