He probably told her that he had a CCW permit, which was a lie.
The local county sherrif said he did not have a CCW permit.
According to the Star Tribune, "Although the names of gun permit holders are not public under state law, a source confirmed Castile was issued the permit when he lived in Robbinsdale."