The U.S. Department of Labor reported 31,419 new unemployment claims filed in Tennessee and Virginia last week.According to a report from the department, 23,839 claims were filed in Virginia during the week ending on March 13 along with Tennessee’s 7,580.Tennessee reported a slight increase in new unemployment claims as compared to the week before.