The 9th Circuit Court of Appeals has ruled that lying about your military service is protected by the First Amendment. Not sure whether impersonating a military member by wearing a uniform would still be illegal or not.
How about lying about your citizenship?