Five Norfolk Island pine trees were replanted in Cottesloe this week after the town removed them to satisfy disgruntled residents.