Besides, Pres Truman was from Missouri, so it has already been done.
Barack Hussein Obama was also considered to be from Illinois(once considered part of the Midwest).