Newcastle United will travel to Edinburgh for a pre-season fixture against Everton at the iconic Scottish Gas Murrayfield Stadium this August.