City, residents will splitt cost of new trees