Police have begun working with a barnacle expert and ocean current analysts to determine when and where the drugs ended up in the water.
About 213kg of suspected cocaine has been recovered at locations spanning from the state's mid-north coast to Jervis Bay on the south coast since the days before Christmas.
Detectives are continuing to work with specialist resources, including PolAir and Marine Area Command, as well as Australian Border Force and Surf Life Saving NSW, to seize any outstanding packages and determine their origin.
"The public are reminded to report any suspicious package to authorities," police said in a statement on Monday.
In less than one week in late December, 124 barnacle-covered one-kilogram "bricks" of suspected cocaine were retrieved from the surf, including at Sydney beaches Bondi and Manly.
Organised Crime Squad commander Peter Faux said the bricks had been located across an area spanning 400km.
By examining barnacles on the bricks, early indications suggest the cocaine entered the water in mid- to late November, roughly four to six weeks before the initial package was found.
Some of the packages were packed tightly enough to be left undamaged by the exposure, while others did not survive their stint in the ocean.
Tuggerah Lakes police were called to Magenta Beach, on the Central Coast, on December 22 after a member of the public located a suspicious package containing 39 sealed packets.
On Christmas eve, seven more individually wrapped bricks washed up on Magenta, Pelican, Blacksmith and Avoca beaches, Pentaloon Bay and North Steyne beach.
On the morning of Boxing Day, water police were called to the Barrenjoey headland, Sydney's most northern point, where a fisherman found a blue barrel stuffed with another 39 packets of cocaine.
Wastewater testing has previously shown Sydney has by far the highest levels of cocaine use of anywhere in the country.
However, data released by the Australian Criminal Intelligence Commission in November also showed a long-term decrease in use of the drug across all capital cities.
Cocaine use slumped during the pandemic, although it has since rebounded.