Now, if you two are going to college two thousand miles apart, it might be hard to stick with the promise to be LukiesJ's friend, LOL.
There's a lot of truth in this thread...yes, friendships will often "just happen" without even trying.
And yes it's entirely different from high school. In high school, all the people around you were aware of three, four, or possibly many more, years of your history, your behavior, your likes and dislikes, etc. Having all of that background out there tends to "set a role, to some degree," in how new friendships are formed and maintained.
You are starting with an entirely clean slate and, for example, if there were things about your behaviour two, four, or even nine years ago which was unsettling or "putting-off" to some people, that's all gone. (I have NO clue, but that is an issue for some people, as it was for ME, for example.)
You are, in fact, starting fresh even more than I would have imagined, as your PM explained that your move to college was much more far and much more extreme than I would have guessed.
And the city where your college is, and the larger city (with a nice downtown) immediately bordering it on its north, I would dare say that it is a great place to live!
[EDIT: I just read eryk-v's GREAT advice! He said it so perfectly that the post is timeless...one for the ages.]