President Barack Obama has chosen his special envoys for the troubled Middle East and Afghanistan-Pakistan regions.