I'm sorry to hear this. I'm also having some peeing issues myself and I have 6 cats. They must be feeling threatened by the some of the new foster dogs. Even though it just started happening, I would take them to the vet to rule out a possible UTI or other illness. Are they both doing it?

My cat Storm is now on Clomicalm and I have 2 feliway plugins and I've also been spraying my hallway and entry way with the feliway spray 2 times a day. I'm still having some problems but I'm trying to hang in there and keep the new pee spots clean. Good luck.