Les parcs naturels régionaux doivent autant que possible concerner des territoires homogènes. Dans le cas du Vexin, la délimitation de la partie francilienne a demandé un long travail d'approche historique, paysagère et géographique et une concertation avec de nombreuses communes. La frontière avec la ville nouvelle de Cergy-Pontoise, notamment, a été délicate à établir.