Вам нужно будет использовать два разных форматера даты. Первый - для преобразования строки в дату, второй - для вывода даты в виде строки с указанным форматом.
NSString* dateString = @"2/8/2012 7:21:09 PM";
NSDateFormatter* firstDateFormatter = [[[NSDateFormatter alloc] init] autorelease];
[firstDateFormatter setDateFormat:@"MM/dd/yyyy hh:mm:ss a"];
NSDate* date = [firstDateFormatter dateFromString:dateString];
NSLog(@"Date = %@",date);
NSDateFormatter* secondDateFormatter = [[[NSDateFormatter alloc] init] autorelease];
[secondDateFormatter setDateFormat:@"h:mm a, MMMM d"];
NSString* secondDateString = [NSString stringWithFormat:@"at %@",[secondDateFormatter stringFromDate:date]];
NSLog(@"%@",secondDateString);
Хитрость в том, что строки формата даты. Они используют формат, называемый форматом даты Юникод, спецификацию можно найти здесь .