Now I can't find it again, but NJ is similar to CA with aggressively regulating consumer uses of chemicals. A federal push for a renewed list of air pollutants was happening around June of this year that included the TCE, but I don't expect federal regulation on MEK anytime soon due to its usefulness and relative ease of control. Consumer law and environmental/occupational use laws are different, they can ban consumer use easily at any level. For example, TCE is only being banned as a brake and electronics cleaner, so it will disappear from the shelves soon for us consumers, but industry will still be able to use it for its other needs.
I'm not finding MEK here in Washington, either. What's crazy is I can buy gallon cans of toluene, way nastier stuff. The MEK substitute is methyl acetate, quite a bit different but less hazardous to inhale or release. We have seen acetate solvents replace just about everything that comes in a rattle can and hardly noticed a difference, but your Krylon is a lot safer today than it's ever been.