Lying to general police while not direct violation of the law, can be (and has been) prosecuted under several laws such as obstruction of justice, also several states have statues making false or misleading statements to police or public officials during in official investigation. Then there are also laws that prohibiting lying in specific context like your name, address, and other details.