I was in my last role interstate for 8 years so job hunting is a bit alien to me now. I have applied for one job since I returned here, a really exciting (to me) position but I didn't even get an interview. That hurt because I have a decent amount of experience but they had an extraordinary volume of applications apparently. But still, I'm genuinely surprised I didn't even make it to interview.
I have been surprised on 1 or 2 roles also. I find in Melbourne sometimes you can have experience up the wahzoo but it still doesn't mean you'll get even an interview, especially if its through an agency.