NY has high costs as well: You have to issue public notice when creating a new LLC.

I've found that Earth Class Mail's Beaverton, OR street address (which has no add'l cost past the standard ECM fees) works fantastic. The Oregon SoS website lets you register an LLC online on the cheap, less than $100.