Mutual acceptance and patience
Also, I find xSTJs are more likely to criticize my views on things--not in a mean way, but in a "why do you think that when it's clearly like this to me" way.
I recently had to spend extended periods of time with two SJ's who were acquaintances (not friends) and I tried so hard to make the time pass enjoyably and it just seemed like uphill work. They seemed bored.
I think the problem for NFs and SJs – especially when they're not aware of where the other is coming from and think their own style is natural and normal – is that the SJ, especially STJ, can be judgmental of other people's logic and thinking and can easily fall into the fault of making the other person feel judged as stupid and also making the NF feel unrecognised, something I think NFs need more than SJs. The NF on the other hand can also be judgmental but of the SJ's feelings and behaviour, making the SJ also feel judged but more emotionally judged, like, the SJ is clueless and dumb or something.
The SJ is sensitive, as sensitive as the NF, and when the SJ picks up on this judgment they will withdraw even more, no matter how much the NF keeps trying to get the response they want from the SJ, also because the SJ, at least the ISTJ, doesn't care what other people think and is generally not a people pleaser.
As an example, I have one current ENFJ friend. She's lovely and we get along well although at the beginning there was friction because she didn't like some beliefs I have and was getting really emotional about it. I was very tempted to cut her off. She's direct though, which is a good thing with an ISTJ, because that made me feel I was safe enough with her to deal with the conflict openly. I was willing to go through the conflict because I could feel she was honest and did truly appreciate me. Apart from that, she did once say to me that I'm sometimes so serious it makes her nervous. So I try to up my energy with her and be more openly affectionate to make her feel comfortable.
The INFJ who isn't my friend any more is a very indirect person. On top of the fact that I felt very judged by her and not accepted just as I am, she was becoming very passive-aggressive.
As for ISFJs, I don't have a lot of experience with them but from what I gather they are similar to ISTJs in that they are also very withdrawn. The one ISFJ I know is very difficult to draw out of her shell, and that's coming from an ISTJ

Goodness knows how I've tried to find out more about her and show I come in peace, but she is just not looking for a personal connection with me. Or with most people. She likes very exuberant people who just enjoy themselves with no expectations of any one, who won't judge her and who aren't bothered by the way she is and just have fun anyway. That makes her feel comfortable and she will happily go along with them for the ride.