Full history and physical examination, dental assessment, Panorex or bone scan if mandible is thought to be involved, CT scan/MRI for extent of tumor and nodal disease, FNA (often U/S guided)