Hello,

Define the code below in Theme Settings -> Custom CSS:

.product-grid-item.outofstock .product-labels .product-label.new {
    display: none;
}

.single-product .outofstock .product-labels .product-label.new {
    display: none;
}

Clear the cache and recheck the issue.

Kind Regards