対馬6町合併協議会は、合併による新自治体に市制を施行することを決めた。早ければ2004年3月に新しい市が誕生する。合併特例法の一部改定で、2004年3月31日までに合併した自治体に対し、市制施行の条件が人口3万人以上に緩和されたことで、市制施行条件を満たすようになったことによる。