Oh God.
King winning the nomination would guarantee a vote for Gary Johnson from me.
And the funny thing is that King is my congressman and I actually worked on his campaign in 2010 (I was only 16 back then and that was before I really cared about politics, let alone knew what his stances on anything were).
For his running mate, probably he'd pick someone like Lindsey Graham. Only because he'll probably be the only one dumb enough to accept. I can easily see Johnson breaking 20% and perhaps even winning a state if King is the nominee, assuming he is invited to the debates like Perot was.