Thank you all for your responses. We had a very long talk last night and he did finally admit that he had an emotional affair (he was "we were just friends, it's not what you think" before). He said he would be willing to move in 1-2 years because he was at his dream job and wasn't willing to put that at risk.
Gently, he had been holding out about his EA (emotional affair). You mentioned that she was the first one he confided in... these are both big red flags. I want to point this out because of my own experience with betrayal. I learned the hard way after 21 years together that these things you are sharing are in no way signs to ignore. If he has been lying, there is almost always more he's not sharing.
I told him I would be willing to wait if I felt like I was considered in this decision and not just told that I would need to wait. I told him I would feel fantastic hearing something along the lines of, "You and this relationship mean so much to me that I would leave earlier if that meant our happiness", knowing that his happiness means enough to me that I wouldn't ask him to do that.
Yes, this would be wonderful to hear, but did he tell you this on his own? If you wait around to hear these words or words like them, you're likely setting yourself up for disappointment. And keep in mind that people do not change unless they want to change.
He offered to leave his job when I initially uncovered his lies but I told him that I knew how much it meant to him and I wouldn't ask him to do that. His willingness had meant and would now mean everything to me. He told me that was ridiculous, when he said it the first time it was an empty promise, and he wasn't willing to leave so that wasn't an option for him.
You are/were willing to compromise for him... and if I am understanding you here, he said what he told you about moving (which is something very important to you) was AN EMPTY PROMISE. Pay attention to what he said because he is not lying here. He could have been honest with you from the beginning but he wasn't and instead led you to believe that he wanted something he did not want. He was lying to appease you. Do you want this?
I've never discussed, let alone planned marriage with any man before-- I've never been much of the relationship type (and I'm starting to wish I stuck to my guns!) so I'm finding this situation extremely difficult. I can't help but feel some level of guilt for the way I previously handled this (getting angry or feeling depressed and pulling away) and part of me thinks that if I'd done things differently in the beginning of finding out that he would be more willing to work with me now. Why do we end up blaming ourselves? Part of me thinks those of you telling me to leave are right, and part of me is in the "but our relationship is different for x,y,z and I love him so I should stick it out" phase.
You deserve to be with someone who will keep their promises, be honest and open with you, and want to be with you and build a life together. Now is the time to strongly consider what is best for you NOW and in the future. What do you want out of life and love?
We blame ourselves in part because it gives us a sense of control over what's happening. "If only I did this, then this would have or could have been..." This is a normal reaction, but it's not based in the reality of the situation as it is now.
The "but our relationship is different" is also a very normal reaction. You are not alone in any of this. It's our natural defenses kicking in, the desire to be in control of the situation and the tendency or urge to bury the truth that may be too difficult and too painful to look at straight-on. This is not an easy place to be.
Of course you love him and want to stick it out. This is completely normal and totally understandable. You can love someone, and at the same time they can be no good for you. It's one of those unfortunate things in life that is sadly not uncommon.
Is there a way you can distance yourself from him and from the situation for a little while? That could help you decide what you want. Time and distance can help with clarity.
Most important is for you to acknowledge and accept exactly where you are now, how you are feeling about all of this, the turmoil it has caused you and the decisions you are faced with. This part is for you, to see where you are on the map of your life and consider where you want to go. Go easy on yourself. Do not blame yourself for what's happening.
Also you said you were reluctant to become this serious in a relationship, that's nothing to blame yourself for. It's simply you being reluctant (and it could be pointing to something important, so do ask yourself why the reluctance.) His lying and deceit is a very different animal than your initial reluctance.
I do want to thank you all for giving me the strength to communicate with him differently than I've done in the past. I think last night was the most honest I've ever been with him regarding this situation and I attribute much of that to your encouragement.
This is a great place to come for suggestions and advice from people who understand and empathize, who have been to that place where you find yourself now. One of the first things I learned after coming here to S.I. is that there are definite PATTERNS to the way these things play out. So many stories I've read are like pages from my own book. Of course we are all unique and individual, and our situations are different. But there are definitely patterns in how betrayal plays out, and these can't be denied.
Of course this is your decision to make, and there is really no right or wrong here. Do think carefully about what it is you truly want for yourself and if it's very different than what you're experiencing, then don't settle for less.
Sorry for the extra long response, but I felt compelled. Stay strong. You are doing well in looking at all of this. I know it's not easy, but you seem like a level-headed, intelligent and thoughtful person. You're going to be ok!