I doubt King would describe himself as any sort of libertarian. He is a New York Republican after all. That's like a moderate dem in the rest of the country.
King is certainly basking in the love of Libertarians everywhere, and like Libertarians, but he shares your love with a certain
Libertarian heroine:
New York Congressman Peter King plans to hold hearings on American Muslims stonewalling investigation efforts of terrorist operations within the U.S. Among his potential guests, former Member of the Dutch Parliament, and friend and colleague of Dutch libertarian Geert Wilders.
From Politico.com, "Muslim groups nervous about King hearings"
Possible witnesses, according to King, include Dutch critic of Islam Ayaan Hirsi Ali and M. Zuhdi Jasser, president and founder of Arizona-based American Islamic Forum for Democracy. Jasser is a sharp critic of leading American Muslim groups, whose agenda he calls “Islamist.”
In related news, Ayaan Hirsi Ali will be delivering a speech to UofF.
From UFL.edu:
GAINESVILLE, Fla. — Ayaan Hirsi Ali, one of the most forceful and provocative feminist critics challenging Islam today, will discuss her views on the state of Muslim women in the United States and around the world during a visit to the University of Florida’s Bob Graham Center for Public Service on Jan. 20.
A resident fellow at the American Enterprise Institute in Washington, D.C., Hirsi Ali is the author most recently of “Nomad,” a memoir of her political awakening.
See our article, from 2008 - "Ayaan Hirsi Ali: The World's Greatest Libertarian"