The unemployment rate fell in most states in January, including in 10 states where the jobless rates fell to record lows.

Nebraska and Utah had the lowest unemployment rates in January, at 2.2 percent, data from the Bureau of Labor Statistics (BLS) showed Monday. Those two states, along with Indiana, Kansas, Arkansas, Georgia, Mississippi, Montana, Oklahoma, and West Virginia, saw their unemployment rates fall to their lowest levels in data back to 1976. Nearly every one of those states is led by a Republican governor.

The data underscores the tightness of the U.S. labor market across the country, with most states adding jobs during the month. Even so, the recovery remains uneven. The highest unemployment rates were in Washington D.C., New Mexico, California, Alaska, and Pennsylvania—those, along with 21 other states, had jobless rates higher than the 4 percent national figure in January.