Re: So...
Not a lawyer, but based on the typical arguments...
Things get tough when crossing state lines are involved... however, there are ways around it.
Most often, businesses have local affiliates in a state they do business as. These are for numerous business related reasons, but often is required for a regulatory standpoint in the state. So if Comriz & T wants to be an ISP in Minnesota, they need to be mindful of state laws. Otherwise, they will be shut down by state regulators and prevented from operating in the state. That handles 1, 2, and probably 3 in your example.
#3 could also be handled by a state law in Minnesota that makes it illegal for companies in Minnesota to purchase aggregate or individual data from states that make collection illegal (essentially, illegal to use illegal goods). Maybe that one isn't so cut-and-dried.
The Commerce Clause of the US Constitution typically comes into play when state laws attempt to supersede or ignore federal laws that apply to interstate commerce. So when it comes to your 4th example, the state laws would have no impact.
#3 might also be tricky if Minnesota had a law on the books applying to MN companies and used a higher standard to determine what is "illegally collected" data, such as not even allowing opt-in data, or just a blanket prohibition on their use of such data. Those companies might be able to sue the state if they can show that they conduct interstate business or that the data was not illegal where it was collected.