Where was the toothbrush invented?

Mississippi.

If it would've been invented anywhere else, it would have been called a teeth brush.