Interesting that you say that. Coinbase is verifiably registered with FinCEN, but not the states, as far as I can see. (Square, mentioned in the article, actually is registered in California.)

http://www.fincen.gov/financial_institutions/msb/msbstatesel...

http://www.dfi.ca.gov/directory/money_transmitters.html