Surface Transportation and Taxation Equity Act or the STATE Act - Amends the Internal Revenue Code to reduce the federal excise tax on gasoline and special fuels (but not below two cents per gallon) by corresponding increases in fuel taxes imposed by states as of May 5, 2011 (the date of introduction of this Act).