Учитывая, что первая является допустимой датой, а вторая представляет собой другое представление даты, самый простой метод с наименьшим количеством кода для вашего примера:
string newString = DateTime.ParseExact("11/12/2010", "MM/dd/yyyy").ToString("yyyyMMdd")