This will depend on a number of factors. The most important being the brand of the lock. The cheapest locksmith Tucson has to offer may start at $35 and go up depending on the lock in question.