The car drove off at high speed and was recovered an hour later in nearby Mt Eden.
Detective Inspector Scott Beard warned that anyone hiding Toleafoa faces a criminal investigation.
"There's someone out there ... who knows where Murray Toleafoa is,'' Mr Beard said.
"Ideally what we want is for Murray Toleafoa to hand himself in to the police. We will not stop hunting him until he is found.''
Border authorities are on alert to prevent Toleafoa or Ball, 20, leaving the country as up to 20 detectives continue the search, which so far has focussed on Auckland.
Search warrants have been executed across the city but have failed to find the runaway duo.
Detectives have located numerous pieces of evidence including the shrapnel from the bullet fired on Mayoral Drive and a loaded bullet magazine found in a home near where the getaway car was abandoned.
The items are being forensically examined.
The bullet left a mark on the wall of an office building across the road from the Primo Nightclub.
Toleafoa was a passenger in a car being driven by Ball that was pulled over by police after reports of suspicious behaviour on Queen St near Karangahape Rd at about 1am on Friday.
Mr Beard said the police officer, who suffered a burn to his forearm from the bullet passing close to him, was still distressed about the attack.
"Whilst the police officer is lucky to be alive, it could have been any passerby ... who could have been shot. So we're talking about a dangerous person out there who we have not yet found,'' Mr Beard said.
"The officer is doing okay. I think after a couple of days the realisation of how close he was to death is starting to (dawn on him).''
Police describe Ball as a Maori woman, about 177cm tall and of thin build.
Anyone with information that could help police find Toleafoa and Ball should call 111 or Crime Stoppers on 0800 555 111.
Police have warned against approaching Toleafoa, who they say could be armed and dangerous.
He is affiliated with the Tribesmen motorcycle gang.
