Your best option is find a barber you like and tipping extremely well. They will remember you. They will squeeze you in. They will remember the cut you like. If they move shops, they will take you with them.

And I mean by tipping well, if the cut is $20, go in preparing to spend $30-$40.