State governments are building their privacy practices in an effort to catch up to the private sector and rebuild public trust.