Yes it should be possible for you to find such places. However, unless you are paying for your own study, then the people awarding PhD places will want you to have chosen them because of your interest in the topic, rather than because you and your partner wish to study together. You will need to apply separately and hope that you both get offered places in the same city.