The analysis assumes newly legalized immigrants would earn higher wages. The biggest tax revenue bump would come from increased income taxes that new citizens would pay, according to the report, which used data from the Pew Hispanic Center to estimate state immigrant populations and family sizes.

The benefits to states would vary greatly. For example, in 2010, undocumented immigrants paid less than $2 million in taxes to Montana and more than $2.2 billion to California.

Illegal immigrant families pay about 6.4 percent on average of their income in state and local taxes, a figure that would increase to 7 percent if they won citizenship.

The non-partisan Congressional Budget Office has reported that enactment of the Senate-passed bill would reduce deficits and curb the flow of illegal immigrants into the country.