They say this happened on Tuesday at a store in the 1200 block of Portsmouth Blvd. at around 8:05 p.m.
They say the clerk told them that two men were inside of the store and the African-American male made offensive remarks towards the employee.
The clerk then asked them to leave and that's when the man brandished a firearm police say.
No one was injured.
If you know who this person is, please call the Crime Line at 1-888-LOCK-U-UP.