How do you send to more than one address in a single transaction?

You must use simpletwallet (as opposed to an exchange or mymonero.com).

transfer mixin address1 amount1 address2 amount2… paymentid

You can't have more than one payment ID per transaction.