first of all, lasting relationships aren't "just easy", they do take work to maintain, especially after you have careers, get married and have kids/a home/pets to care for.... I've been together with my husband for 15 years and if it doesnt take effort some times, then you aren't communicating.
That being said, if you would rather he leave the state than be near you, I'd say he isn't the one for you. Think hard about it...do you miss him or was he part of your routine and you are lonely now? That definitely isn't a reason to marry someone. If that's the case, break it off and go out and meet some new folks.
The person you marry should be someone you can spend time with - and that is up and down time. Oh, and this is VERY good advice passed on to me from a woman in a sad marriage. BEFORE you marry a guy, take a roadtrip alone with him - a couple of day thing. In the car, you will see how a guy reacts under pressure. Is he a nice guy or an absolute a$$. Are his reactions something you can live with or do they drive you gaga?
Since she is in the process of a divorce, she tells me all the time she wishes she'd had that trip BEFORE the wedding.