Neunkirch is a municipality in the canton of Schaffhausen in Switzerland.