Bitcoin will be legal only if the legislators or the government of a particular state formally in law or by-laws determine the status of Bitcoin and other cryptocurrencies, as well as the conditions and procedure for their circulation in the state.  If the state has not yet made any decisions on the cryptocurrency, it can still be used until there is a specific prohibition on the part of the authorized state bodies.