Verisign does business in Texas, right? Are they just allowed to do that with no restrictions? Texas can't say "no, you may not sell services to Texans?"
Verisign might be bound by Texas law, but they're not the one accused of breaking any laws here. This isn't a law for registrars, it's a law for websites.