He will appear in the Hamilton District Court on July 31, while the 36-year-old will appear on Monday.
The enquiry into the circumstances surrounding Paterson's death continues.
Police would like to thank the community for their assistance, especially those community members in Paeroa yesterday evening, who were patient with police while inquiries into the operation were being conducted, Pitkethley said.
Anyone with further information can contact Hamilton Police on (07) 856 6200.
Paterson's family said in a statement released by police that he had a "heart of gold".
"He was a hard-working and a well-loved father, son, grandson, nephew, cousin and dear friend. He will be sadly missed by his family," the statement said.
"We are extremely grateful and appreciate the police investigation team working quickly to identify and hold people to account for Mitchell's death.
"We ask that the public and media please respect our privacy at this difficult time so we can process our loss and grieve as a family for Mitchell."