浙江省和上海市是最早开始实施新高考制度的省份。从2014年秋季入学的高中一年级学生开始，这两个地区就实施了新高考“3+3”方案，并于2017年举行了首次新高考。

具体实施情况如下：

浙江省和上海市：

从2014年秋季入学的高中一年级学生开始实施“3+3”方案，2017年进行首次新高考。

山东省：

等省份在2023年开始实施新高考改革，也就是他们的今年高二同学已经开始进行新高考。

广东、福建、湖南、江苏、湖北、重庆、河北、辽宁：

这些省份在2025年也将首次实施新高考制度。

因此，浙江省和上海市是最早开始实施新高考制度的省份，其他省份则是在之后逐步推进新高考改革。