Japanese rock band King Gnu will hold their first-ever U.S. headline shows at The Wiltern in Los Angeles on March 26 and Brooklyn Paramount in New York on April 2. Presales open November 4.