You're right on in terms of your options for salmon. MI or NY. You'd have to hit Ontario to get into Salmon so maybe a little further than Buffalo. How far I'm not exactly sure. I know where I'd go if I were in Columbus. Really, the same place as where I'd go coming from Pittsburgh. Subtle hint: 70W to 75N
Unless you're taking back roads of course.