About 20g of cannabis, digital scales, plastic bags, and .22g of meth in his wallet were also found.
READ MORE:
• Premium - Northland police bust burglary ring and arrest duo
• Northland property cleaned out in 'heart wrenching' burglary
• Burglars become focus in new push Northland
The same day, a search warrant was executed at his home and officers discovered items that had been stolen from commercial premises, storage units and construction sites over 13 months.
Solomon was deported from Australia in 2018 after serving time over meth charges in order to sustain his addictions.
A report submitted to the Whangārei District Court when he was sentenced said he became reliant on alcohol and cannabis from age 13, and began using meth when he turned 18.
When he moved to Brisbane at age 21 or 22, he was using cocaine and ecstasy.
The sentencing judge considered nothing in the report required a discount, did not accept his self-report of anxiety and depression, or that Solomon's addiction deserved recognition.
At appeal, Justice Rebecca Edwards said the issue was the extent of Solomon's drug addiction and its causative link to his offending.
"The sentence imposed is manifestly excessive because it failed to reflect the impact of Mr Solomon's addiction as a cause of the offending."
Justice Edwards substituted his sentence with a period of two years and 10 months.
The case of a woman arrested with Solomon is still before the Whangārei District Court.