yeah if it's a ship to code then an address lookup table is the way to do it
alternate ways I have done or if an address has additional notes like contact info, delivery notes, etc is to either use the address label or a custom field on the address record, then have a script that runs that then finds the corresponding address on the customer record.