It is offering to plant and maintain a street tree on any verge or nature strip free of charge.
Technical services administrator Polly Fisher said the City needed to plant 350 trees this winter to reach its annual target.
�We are about halfway to our tree-planting goal, so we have a lot of work to do,� Ms Fisher said.
�As well as asking people to come forward and nominate their verge, we have also been proactive looking for gaps and inviting people to choose a tree if they would like one.�
Nedlands chief executive Greg Trevaskis said the leafy green suburbs helped make Nedlands a beautiful place to live and visit.
�What we want, especially in these new areas, is for people to approach us and help contribute to the amenity of our local community. They are free and we encourage people to come forward today,�Mr Trevaskis said.
He said trees helped make streets look more attractive, provided shade in summer and added value to properties.
Residents can request new street trees in a variety of species by emailing email@example.com or calling 9273 3500.