哪个省最早提出要建设一批特色小镇?

浙江省。

特色小镇起源于浙江,2014在杭州云起镇首次被提及,随后得到各级领导的肯定。随后,浙江提出“新常态下,浙江将利用信息经济、块状经济、景观资源、历史人文等独特优势,加快打造一批特色小镇,既符合经济社会发展规律,又有利于解决经济结构转型和动力转换的现实问题,是浙江适应和引领经济新常态的重大战略选择。”