Many of the new laws are state statutes, with provisions that differ from similar measures passed elsewhere. That reality will add to the compliance challenges for businesses with workers scattered across the country.