A hair salon has relocated within Bergen County after leasing nearly 1,000 square feet at a New Milford retail property.