From a June 2010 USA Today Article:
States instituting the rule include Illinois, Indiana, Maryland, Massachusetts, Michigan, Minnesota, Montana, New Hampshire, Ohio, Oregon, Pennsylvania, Utah, Vermont, Virginia, Washington and Wisconsin, reports the Associated Press.
...
As a result of the ban, some familiar brands such as Cascade and Colgate-Palmolive are offering dish soaps with few or no phosphates.
I haven’t noticed a problem with my dishes but then Texas is not on your list. I’ll go check my dishwasher soap.
This explains why I can only find boxes of phosphate-free "TSP" at the local stores.