the province is located in the northeast of the country