和歌山の地図をみてると、新宮市って結構北にあるのでは？と思い、田辺市と新宮市どちらが南にあるのか、国土地理院のＨＰで調べてみました。（市のＨＰをみても載っていないため）
田辺市の最南端は旧大塔村の九川にある５５６ｍの名もない（あったら失礼）山の山頂で北緯33度38分40秒くらいです。一方、新宮市の最南端は佐野－宇久井間のＪＲのトンネルがある山の山頂付近で北緯33度40分10秒くらいです。ちなみに紀伊半島の東側で北緯３３度38分40秒に位置するのはＪＲ那智駅付近です。
ということで本州最南の市は田辺市に決まりました。おめでとう！！！
※本州最南の市の南端は合川ダムの奥にあり、道が通ってませんので行こうとは思わないでください。

いうまでもありませんが本州最南端は串本町の潮岬です。