Hi,
I'm a PM in that area and I have generally found a new tenant before the previous one moves out or within the first week of vacancy. This depends largly on the property being priced right. If your property is overpriced then it will take longer to lease.
How did you go finding your tenant?