Newcastle United won a first competitive match without Bruno Guimaraes in almost three years by beating Arsenal 2-0 on Tuesday night.