750,000 discounted train tickets have gone up for sale, with North East residents able to bag a ticket from Newcastle to Edinburgh for cheaper than a coffee.