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 March 12, 2013 (the date of introduction of this Act).