I construct estimates for the natural rate of unemployment by state and year from 1981 to 2013. The estimate is conditional on a set of standard public finance variables and state fixed effects. While year fixed effects were used to estimate the model, the year fixed effects are dropped and replaced with a value that forces the national natural rate of unemployment to equal the natural rate estimated by the Congressional Budget Office. Significant cross-sectional variation and variation across time is found. These estimates may be policy relevant due to the lack of a case for regional fiscal stimulus when an economy is operating below its natural rate.