Melbourne City scored inside the first two minutes and played the final quarter of the game with 10 men as they held on for a 1-0 away win over Newcastle.