The man was killed at the Ardcarn Park area of the city this evening (Thursday).
Alliance Policing Board member Nuala McAllister MLA and Newry representative Helena Young condemned those behind the murder.
“This has sent shockwaves through the local community,” said Ms Young.
“My sympathies are with the loved ones of the deceased after this disgraceful act of violence. Those who have carried out this murder represent no-one and the people of Newry don’t want them. They have spread across the city with this act and they need to be taken off the streets.”
“There is no place for guns on our streets,” added Ms McAllister.
“This is a callback to the dark old days and we cannot allow those who want to drag us back to the past to do so.
“If anyone has any information on this tragic incident, I ask them to take it to police immediately.”