The regulations are actually only affecting the exchanges that are based in New York, and will not directly affect users of bitcoin except that they need to go through KYC process when dealing with exchanges (however this is nothing new)
Wrongo, Boyo!
The regs apply to ANY exchange which does any kind of business in New York even if the exchange is located outside of the USA.
I don't think the states have the authority to regulate businesses that have no operations in that state.