Oregon's standards allow it to buy from a far larger market.
California has an interesting history with environmental legislation, as it had a clean air board before the EPA existed: http://en.wikipedia.org/wiki/California_Air_Resources_Board
This is actually one area where the refining industry wants federal regulation: they would vastly prefer to deal with a single set of standards for the whole country than tailoring individual plants to 50 different standards.
http://www.epa.gov/otaq/fuels/gasolinefuels/rfg/areas.htm
So the state specific requirements only really matter if they exceed the federal standards.
It's pretty likely that reformulated gasoline is effective in reducing smog (I think CO is the big target).
Which is exactly the case in California, hence the higher prices.
California's gas tax is ~$.70 per gallon, Oregon is ~$.50. Now granted, California has roughly 3x the miles of roadway that Oregon has...[1] This probably explains why California's roads are atrociously bad and Oregon's are relatively pristine.
[1] http://blog.cubitplanning.com/2010/02/road-miles-by-state/