No. Haircuts for military personnel, or anyone else, are not tax deductible. They are considered normal grooming by IRS and are not deductible even if required by your job.
For what tax benefits do apply to military, see
http://www.irs.gov/publications/p3/index.html
