My kitten has a problem :S?

She needs to be spayed. She's marking her territory, which is sometimes triggered if she is a little stressed. She will stop spraying once she's fixed and it will help her to relax....so maybe your dog and cat could actually get along well.