When I settled on my first IP, there were about 45 apartments of the same type (2 bedroom) in its suburb. Mine was the only one that was "pet friendly".
But I reckon if you enquire and ask if two cats are ok, you'll get "yes" more than you might expect. It won't hurt to ask, so find a place...