Search new + high quality used 255 45 R19 Nokian tires online, starting at: $78.81. 255 45R19 Nokian models in stock: 2. Winter: 3.. Selling all used tires at discount costs. All used tires go through 2 layers of inspection on specialized equipment. One year warranty + free shipping on all inventory ;) Happy shopping!