Surface Transportation and Taxation Equity Act or STATE Act - Amends the Internal Revenue Code to reduce the Federal excise tax on gasoline and special fuels (but not below 2 cents per gallon) by corresponding increases in fuel taxes imposed by States after March 3, 2005.