An explosion and fire at an Alcoa Inc. plant in northern New York has damaged an aluminum melting furnace but caused no injuries.