Nynäshamn is a town in the county of Stockholm in Sweden. It is the seat of Nynäshamn Municipality.