Marks and Spencer has included five locations in the North East and North Yorkshire on a list of places where it would consider opening stores.