I met my boyfriend on an online game, and found out he lived in another state, 7 hours away. Before we started dating, I came over to his house once and visited him to make sure the feelings were really, really there. And they were. We started a long distance relationship and I would visit him around once a month. It was kind of hard at first, but nine months after that, I moved in with him, to his state, and to be honest I could not be happier(I've lived with him for a while now).
Being far apart doesn't make things impossible, it just makes things hard. Things like Skype and other video-chatting programs help at least a little! Possibly start saving up so you can at least visit each other every now and then, it really doesn't have to be over unless you guys want it to be!