I personally don’t think you should be in a relationship with the new girl. Mostly because it seems that long distance wouldn’t work that well for you. I mean, it’s cool that you still have feelings for her, but the fact that it’s long distance…maybe it won’t work for that long.
As for the first girl, I think that you should take a break, as in break up. If you don’t feel anything more of her, then don’t bother. You wouldn’t be fully committed into her, so why bother going out with her again?
I personally think you should either wait it out or maybe find someone completely new. But of course, this is my personal opinion. Good luck with whatever you choose. 🙂