I agree it depends a lot on the local market/sub-market. All my properties are in NOLA which, normally, I think has a soft rental market. In the past, it's taken me as long as 6 weeks to find a tenant and, on average, 3 weeks.
I've had four vacancies since early July, three of them at the same two recently renovated/almost renovated duplexes.
I had tenants lined up for my first vacancy after 10 days, with a move-in date for August 1st.
The second vacancy was posted in early Sept. It took less than one week and the tenant moved in Sept. 15th.
From showings for the that second vacancy, we already have a tenant lined up for when we finish the 4th unit at those duplexes (sometime this week). I won't even have to advertise that vacancy.
Another tenant from that showing asked if we had any available properties in East NOLA (totally different part of town). So funny she should ask! We did, but hadn't advertised it yet because there were repairs needed after the previous tenant. Ended up not having to advertise that house either. We finished those repairs last week and she is moving in today.