Newcastle have claimed one of the great snatch-and-grab victories, beating Melbourne City 1-0 in a game paused for more than an hour due to lightning.