I'm an ENFJ, and my father is an ESTJ.
When It's Working.
When we have a mutual goal that we share. Bar none, if this is present, things will go really well and be enjoyable. This gives focus, direction and an essential framework to operate under so when misunderstandings come up, we know exactly how to approach it to refind mutual ground. We both are excellent where the other is ok to poor. He places practicality and efficiency to be paramount, and he's damn good at it. I'm good at broad big picture and taking the subjective into account. If we're working on a goal, I'm often the idea generator (unless he's got more experience on the matter at hand), and get the broad idea down, and he'll work out the details so it's efficient and effective. When I say goal, I don't just mean physical projects. It could be trips, meeting people, parties, family events, whatever. Just some sort of end goal. When there is true synergy, new goals will form naturally between them, and it can be a wonderful and lasting experience. The ESTJ will be satisfied with continued success, progress, and competency, and the ENFJ will be fulfilled with directed flow.
When It's Not Working.
When there is no common ground and a lack of interest from either party to find it. One of the difficulties my father and I have had over the years is while we do have a lot in common (we're both 1w2 so that helps), and the majority of our values are the same, the details of those are different, or they're completely different. This is bad. ENFJ's and ESTJ's are very stubborn "sure of themselves" types, but in very different ways, and very different ways of going about that stubbornness. What will make one yield will make the other dig in, and visa versa. It's almost essential that both the ENFJ and ESTJ have very similar values, morals, and life outlooks. While this is important for every type pairing, for this type paring it likely has the highest requirement. If values and morals are different, forget it. Neither is going to yield, and the arguments and reasonings said by one to the other are not going to be heard. The reason is, they think differently, and will see the other as being irrational. The methods each uses to rationalize often run backwards from how the other sees it, and as a result any attempts to reason with this almost always makes it worse. They'll both end up seeing the other as a villain if they apply too much pressure.
Advice:
ENFJ's: Learn that subjective information is usually meaningless to an ESTJ. At best it's a low priority. Unless they indicate the importance of it, they're going to not hear it or have it. Referring to the quality and presence of people that doesn't have a direct tangible effect on something, is not important to them. While it is useful and ok to point these things out, keep in mind that over reliance on this will become very tiresome to them, and can result in them becoming combative. Ground things in the real world that is measurable and viewable for them to understand where you are coming from. While this is difficult at first, ESTJ's often will see this attempt, and greatly appreciate it. While they value competence and efficiency over all else, they do recognize that no one is perfect. As a result, they value genuine effort. Use natural people skills to angle your approach towards them with how they see it.
Summary sentence: Ground your subjectivity so it can be understood and digested.
ESTJ's: Learn that constant realism and practicality can wear out, and at worst trigger severe lethargy and depression in ENFJ's. Take the prospective that persistence with this will result in the opposite of what you want and need. While they share the value of efficiency, it does not come as natural, and can appear very uneven. ENFJ's often have a very uneven energy flow, and largely because what is efficient to them is not the same. Recognize that they may appear to be a mess, but they usually get to the end. Try to emass a patter with their outcomes. If you begin to see they are making it, even if their methods seem wrong, let it be. There is more than one way to do something. Additionally, they value the state and social dynamic of others heavily. While even keeled usually, persistent disregard or distuption of this is very upsetting to them. If this is difficult, try and allow them to help or teach you to identify and work with it (also bearing in mind they love doing this sort of thing).
Summary sentence: Focus on their outcomes to understand how they work, and accept what is seen.
Because my best example is my father, I am going to refrain from referring to deep emotional aspects, as I don't think our experience is a good representation of this, and I don't think it is right for me to extrapolate here.
Side note: [MENTION=4945]EJCC[/MENTION] I'm really glad that we have similar life values! I was using you a bit and our experience with this when reasoning it out.