Most insurance covers a vasectomy but not its reversal. As the PP said, check on the location and also ask if there is an associated facility fee. If the doc does the surgery at a location owned by another entity, you'll probably get a facility fee that may add to your out of pocket.
Find out who will do it, where they will do it, and then call your insurance company.