Lying to local (and state?) police is legal (I think). Lying to federal LEOs is a crime.