Running away vs. Going towards

I am going to be moving a couple states away in just a few weeks, and at times I question whether I am running away or running towards something.  I think there are elements of both, and as someone who is young, unattached in terms of relationships, children, and mortgages, I feel compelled to the challenges of being in a new environment.  On the other hand, I seem to have a pattern of wanting to "escape" the excessive neediness I feel--a need to be heard, loved, understood.  When needs aren't met, I seek external ways of meeting those (such as relocating, finding new friends, new this, new that), even though, if I am honest with myself, I know that the needs won't be found outside of me until I can find them within me.  Last year, I spent a semester abroad, and of course moving didn't solve the neediness and desperation.  If anything, it intensified it because I was left to my own devices and was ultimately uncomfortable with having to be alone.

Especially after that experience, I am recognizing just how crucial it is that I am able to enjoy being alone and able to love myself despite being seemingly unloved by others.  Am I setting myself up for a disaster by moving, or can this new awareness help me to transcend my neediness even in my new environment?  While I am working more deeply through my loneliness/neediness in new surroundings, should I use this as an opportunity to stay with those heightened moments when I feel miserable and alone?  Or would it be unwise to attempt new friendships during a time when I have the potential to be rather needy?