If I were in your position I'd check Yelp. Can't be much help myself as I spend more than your range to give business to a friend of mine.
One thing to be aware of is that haircuts are generally bizarrely more expensive here than probably wherever you came from. You might pay your $30-40 for a place in the mall that gives out bad assembly-line Republican cuts.
You can find cheaper, but finding a cut you like that is also cheap could be a challenge. Don't be afraid to check out little neighborhood places where the majority of staff and customers speak Chinese or Russian or something. That's the sort of place you're more likely to find quality service for cheap.