To answer the second question, I don't remember ever having to reformat/reset a USB stick after deleting something off of it.
But what caught my attention here is all the years I have used USB sticks, I never thought to consider the question asked about the OS and USB drive connection when a file/folder is deleted from the stick. An interesting question, when given more than a brief thought.