Not a lawyer but I thought perjury was false statements under-oath, like in a trial. That's a very different matter than being wrong in a casual interview with the cops/feds.
Do you have any examples of laws about "giving false statements" to local police? Seems like a rather blatant 1st amendment violation.