If you want to add binding to anything on a finished guitar, the headstock is about the easiest. You'd have to refinish, or at least overspray the headstock, but I think a good builder/repairman could pull it off. Emphasis on good.
The cost of the material is inconsequential. You'd be paying for time and skill. I'd expect $250-500. Just a guess.