North Korea could reduce Seoul to a smoking wreck with their artillery. North Korea has a very large standing army, and even if their military is too outdated to match the south, they always have those nuclear weapons. They may not be able to hit Austin, but they sure as hell can hit South Korea.
Without nukes, they pretty much beat the south the first time before we stepped in.