小说中描述的东海市，是一个虚构的城市，因此并不存在于现实世界中的任何省份。虽然小说中可能会提到一些与现实世界相似的地名或者特色，但这些仅仅是作者的想象和创作。因此，我们无法确定小说中的东海市究竟位于哪个省份。