>I thought in most countries, sending banknote is illegal?

It is not illegal to mail cash within the US, unless you're trying to avoid paying taxes/launder money.

Not sure about other countries, a cursory web search didn't turn up anything useful.

What countries are you thinking of? I can't think of a single one where that's the case