INTJs don't always have to be right, but due to the nature of their thinking they often are (although this does depend on the standard by which you judge right from wrong). When we are convinced that an idea is right, it has processed through a lot of filters and the odds that it's a good idea are fairly high. That said, I have admitted to my being wrong on occasion and it's actually a refreshing thing. Most often, however, I just accomodate the other person's point of view next to mine as an alternative that has some pros and cons of its own and was generated from a certain perspective.
I think the thing to do when you want to talk to an INTJ is either be abstract, theoretical etc. or totally absurdly silly. We can talk about the totally fascinating life of an ant living in his grass leaf house and make up an ant language and an ant song, we can hop around singing it and continue talking about the ant for days, or we can discuss the effect of the postpostmodern condition for hours...what's the difference anyway? :p Talking about external things on which you can have an opinion is always good, films, books, politics, cats, ants...talking about ourselves is difficult.
Just don't expect great conversation when you throw around that "I've been to the hairdresser, do you see the difference?" "Yes/No." Or mention that "the neighbours have bought a new car" "I see."