 And the Labor Department says that statewide unemployment remains stable in May. The unemployment rates were lower in four states, higher in three, stable in 43, including the District of Columbia. D.C. has the highest unemployment rate in the country, though, at 5.3%. That's above the 4% national average. Maryland and Virginia doing very well at 2.7%. North and South Dakota, they come in the best.