For what’s it’s worth, depending on jurisdiction you either have to respond to these questions or not, but it’s always wrong to lie.

I'm not sure about state/local police but it's definitely illegal if it's a federal officer: https://www.justice.gov/archives/jm/criminal-resource-manual...

No, lying to cops is always correct.