Virginia jobless claims rose in early May, with experts citing federal spending cuts, tariffs and contract reductions as key factors in the surge.