Is there a way to predefine the bin that will be used per Item Fulfillment? Or is there a way to assign a bin number to a sales order?

@Luis have you tried setting a preferred bin on the item record?

Is there a way to set this at customer level?

Not that I'm aware of