Código PHP:
$sueldo = $_REQUEST['sueldoR'] ;
$puesto = $_REQUEST['puestoR'] ;
$puestoConSueldo = array();
foreach($puesto as $key => $valor)
$puestoConSueldo[count($puestoConSueldo)] = {$puestoConSueldo, $sueldo[$key]};
eso te dejara en el formato que buscas