Hey!
Delivery locations are always settlements owned by factions. When rolling for a destination you can only use results for locations owned by faction listed on your map. So, if I roll for Strand Society but they aren't on my map, I just roll again until the result is valid.
I see that the digital version of the game has missing headers for the Contract table, so I'll update that today. That might be where the confusion is coming from concerning how contracts and deliveries work.