I agree with others.
When we moved here we had 4 large dogs, and three rabbits!

Our house hunting was handled by a relocation agent, and she said that even some of the places that said dogs/cats were ok, did baulk at the thought of so many.

In the end we found a brilliant place, but to cover ourselves we did have the dogs added as part of the rental agreement. The landlord listed that we were allowed up to four dogs of a certain size, plus unlimited smaller animals (he was pretty relaxed).

TBH I don't think you will have too many problems finding a place that allows two cats, but I would still always have it added to your agreement, as if one of the neighbors turns nasty and complains to the landlord then at least you have proof you are not doing anything wrong.