New Mills is situated in Restigouche County on Highway 134 between Benjamin River and Blackland on Chaleur Bay.