It will limit (or eliminate) your condo leasing because there are HOA rules that only allow dogs up to 20 pounds (small dogs).
If you lease a home, you will do better but you will likely have to provide a pet deposit (minimum 500.00) to cover any damage. You will also have to find a sympathetic landlord, hopefully a pet lover! It won't be easy, but I don't think impossible. Be prepared for it to take at least a few months.