Hi, This is a little dated, but I did a couples match in 2007. My wife applied to a competitive specialty. As psych is relatively non-competitive, it definitively affected my choices and where we matched. I had interviews at programs that she just didn't get looked at. In the end, I still ended up matching in a "top 20 program" and a place that ended up being an excellent match for both of us. One thing that helped was that we both decided the quality of the program was more important then the location. You can do it the other way, but having you both on the same page will be helpful and will help you define where to apply. With our approach, we applied very broadly and went on a lot of interviews--I think around 13 or 14 each. Another thing is that some programs will communicate between them. This can sometimes be helpful if one program really likes one of you.
Good luck!