according to the US govt it's convertible virtual currency. but regardless bitcoin is a store of value, and that's what these state regulations cover. furthermore, one can trade and transmit this value, and then later retrieve it.
Lots of things can be used as a store of value. Gold, for example. Is a gold trader considered a money transmitter? In which states?