Zuishinさんの回答しか合ってませんね
私が知る限りの正規表現ではマッチした部分をなめて判定する方法くらいしかなく、山梨県を1回の置換で読み飛ばすことはできないと思います
Zuishinさんの回答も「マッチした部分をなめて判定」に近く、ぶっちゃけ2回置換してるようなものですが