Unfortunately, Newcastle train station doesn’t have left luggage. However, there are private companies which offer left luggage facilities.