Virgina is typically seen near bodies of water, especially the ones near to where you settle. After some time of building a base, you will start noticing her more and more. She will run away from you at first, but, over time, and a lack of items in your hands, she will not be as scared of you. Eventually, she’ll start giving you items,, and you can eventually trade items with her. When you can trade her items, you’ll be at the maximum rep with her.
Guide: How to recruit Virginia