In my previous state it wasn't banned and I saw it on every application I ever filled out, but that was quite some years ago and my current state doesn't allow

In my previous state it wasn't banned and I saw it on every application I ever filled out, but that was quite some years ago and my current state doesn't allow it. I've heard stories of people being fired for other reasons, but officially because the company did a background check later and the person had lied on their application.