Council leaders were told Brexit and a poor deal on NHS contracts had also added to the local recruitment crisis, which has left people being forced to travel out of county to get treatment.