おすすめの城は、マニア向けですが長谷堂城です。
関ヶ原の時に最上義光と直江兼続･前田慶次郎が戦った場所で、たくさんの解説サイトがあります。
一応山形市内からバスが出てますが、土日は本数が少なく、レンタカーが無難。
途中には百目鬼温泉もあります。