Notes need to be replaced much more often than coins, making them significantly more expensive. There are actually people arguing for doing the exact opposite of what you suggest in the US - replacing all $1 notes with $1 coins to save money.