I'm talking about all Western countries in general. The country I'm specifically calling a "nanny state" is the Netherlands.
You are correct that I have some knowledge of US politics; I can't seem to stop watching it for some reason.
However I don't think that the "nanny state" term is that often linked to regulations. I certainly wouldn't use it that way, though some EU regulations on cheese manufacturing quite annoy me.
My impression in general - and certainly when I use it - is that "nanny state" refers to the social safety net. In the Netherlands there are so many overlapping laws to support the needy, that you need a lawyer to figure out what subsidies you may be entitled to (this problem has been acknowledged and free legal expertise is now being provided). Also in the Netherlands the situations aren't just myths, as they are in the US, where moving from being without a job to getting a full-time job above minimum wage, can reduce people's effective income, as they lose subsidies.
My least favourite nanny law is the so-called AWBZ, which supports people who are sick, with subsidies for part-time nursing, special vehicles, wheelchairs, special elevators and the like. I am not opposed to the law in principle, but I've seen some of the excesses it pays for and I find a total cost of 4% of GDP (sources available) for this particular law, way too high. Some of the waste lies in the way the criteria are defined, a large part of the waste comes from the lack of competition and overall high pricing of equipment, a small part comes from fraudulent applicants. Ehmmm I just realised nobody cares, so I'll save the rest of this rant.