> citizens must tell the truth all the time

That only applies to federal agents, at least. You can lie to local cops all you want. Though in both cases I think just keeping your trap shut is the better option.