They should show up after you get them to affection 9, then Samantha and Alice should show up in the map. For Samantha, she's in the fast food restaurent during week days. Alice is in the nighclub at sunday nights.
