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...