There is no shop. Look on your map on the Middle Earth open world. You will see characters faces in round circles when zoomed in. Those are the characters you can buy. You simply walk to those circles (select them as destination for easier finding) and that character will be waiting there for you to go up to him/her and buy her.