Sen. Jon Kyl (R-AZ) told NBC's David Gregory that the war in Afghanistan is a "necessity" but health care reform is not as important.