Если формат всегда такой, как указано выше, это должно работать:
$pieces = explode("-", $yourTimestring);
$timestamp = mktime(0,0,0,$pieces[1], $pieces[0], $pieces[2]);
$newDateStr = date("m-d-y", $timestamp);
Редактировать: Правда, только что увидел ответ от "codaddict", и да, если я уже разделил его, вы также можете объединить его напрямую ^^