"Ms." can be and is used by both married and unmarried women. Ms. is preferred by many women in the U.S. It should be used in correspondence and introductions, especially when you don't know whether the woman being addressed is married or not.
"Miss" is used for unmarried women and especially for female children. It can be and is used to address a female server in a restaurant or a saleswoman in a store.