The white Mercedes C250 was allegedly taken from the Whitehills Path area of Cove on Saturday.
Officers confirmed the car was found in Edinburgh on Monday.
Items were also allegedly stolen from a silver Audi Q3 at Langdykes Avenue and a blue Ford Fiesta at Allison Close.
A 19-year-old from the Lancashire area has been charged and is due to appear at Aberdeen Sheriff Court today.
Detectives say enquiries are still ongoing and are asking anyone who recalls hearing or seeing suspicious behaviour in the Cove area of Aberdeen over the weekend to come forward.
Detective Inspector Fionnuala McPhail said: “One man has been charged in relation to these incidents however our enquiries are still very much ongoing.
“If anyone recalls hearing or seeing any suspicious behaviour in the Cove area of Aberdeen on Saturday or the early hours of Sunday morning I would ask that they contact us on 101, quoting reference 1105 of 13 January.
“Additional patrols have been carried out in the Cove area since the weekend and if anyone has any concerns or information they can speak to any of the local officers out on patrol.
“I would also take this opportunity to remind vehicle owners not to leave valuable items in the vehicles overnight or when left unattended and certainly never on open display. Always ensure your vehicle is locked when not in use.”
Join our Facebook group Our Edinburgh to share images and news from and around the Capital