The cost of installing a new garage door in Staten Island can vary widely depending on the material, style, size, and additional features such as insulation. On average, homeowners can expect to pay between $700 and $2,500 for a new garage door installation.