My fiance and I have been in a long distance situation for almost our entire relationship. I went out-of-state for undergrad (about 3 hours away, so not horrible) and then he joined the Marine Corps, which has put him on both coasts for the past year. Now that I am waiting for grad school decisions, it's pretty hard to decide where I should go (assuming I get accepted). I did apply to schools in two cities that he could be stationed in, but most of the programs are located elsewhere. He of course wants me to choose the best program fit for myself, as do I, but it's still a big decision with lots of things to consider. I am okay with staying long distance for now, as he agreed to move to wherever I end up once his contract with the Marines is up.
We will figure it out though, as will you, OP! Everyone's situation is different, and everyone has their own ideas of what is most important to them.