I think that mentality is a little bit part of the problem. It's the fear (and sometimes rightfully so) that they will be used for nefarious means rather than being .. what they are meant to be.

Korea and Japan have drug problems as well, but it seems that's not necessarily shaping public restrooms.