「みちのく」は、諸説あります。
おっしゃる通り、道の奥、
または、未知の国
東北全体を指すので、山形も宮城も、みちのくで問題ありません。