上海市和浙江省于2014年开始进行高考改革，并于2017年迎来了首届新高考。改革采用的是“3+3”模式，即语文、数学、外语3门必考科目加上3门选考科目，不分文理科。

随后， 北京市、天津市、山东省和海南省于2017年启动了高考改革，并于2020年迎来了首届新高考，同样采用了“3+3”模式。

再往后， 河北省、辽宁省、江苏省、福建省、湖北省、湖南省、广东省和重庆市于2018年开始进行高考改革，并于2021年迎来了首届新高考，这次改革采用的是“3+1+2”模式，即语文、数学、外语3门必考科目加上1门首选科目和2门再选科目，不分文理科。

接下来， 黑龙江、甘肃、吉林、安徽、江西、贵州和广西壮族自治区于2021年启动了高考改革，并于2024年迎来了首届新高考，也是采用“3+1+2”模式。

最后， 内蒙古、云南、河南、山西、陕西、四川、青海和宁夏回族自治区于2022年启动了高考改革，并将于2025年迎来首届新高考，同样采用“3+1+2”模式。

综上所述，上海市和浙江省是全国最早开始高考改革的两个省份，于2014年启动改革，并于2017年实施了首届新高考。