Yahoo知恵袋をみますと、小国経由が最短だという回答が多いようです。
山形新潟車最短で検索するとヒットします。