In the clip, the officers can be heard telling the See You Again hitmaker to stop resisting their efforts to restrain him and Wiz replies: "I'm not resisting, sir. I'm not resisting. I'm not resisting, sir."
Khalifa, who is due in New Zealand for a Vector Arena show on September 25, also posted another clip of the confrontation, showing him being stopped by officers while he's stood on his hoverboard.
He told them: "You can't do nothing anyway. What're you going to do put me into jail because I'm not going to listen to what you say?
"You can't do nothing, you can talk and have all the conversations that you want to. You can end up on TMZ. You guys could be as famous as you want to be."
He later took to Twitter to joke about the incident, suggesting police would soon be using hoverboard technology for their jobs.
Khalifa, who scored one of the year's biggest singles with See You Again, was also arrested at an El Paso airport in 2014 for possession of marijuana.
For more celebrity news and gossip, listen to ZM Spy:
- Bang! Showbiz
