One loc is behind the tents next to the entrance to Maj'Dul, the second loc is behind the Coin faction hall, and the third ( 110, 141, -117 ) /waypoint 110, 141, -117 is in the courtyard surrounding the Golden Scepter. You only need to destroy the 4 boxes at one location.
Destroy 4 Jal'Daris Shipping crates near the mail-box at docks in The Sinking Sands ( -1569, -230, -389 ) /waypoint -1569, -230, -389.
All you need to kill are the expedition leader and his group. He spawns every 30 minutes at the camp ( -1329, -226, -599 ) /waypoint -1329, -226, -599 and wanders into the caves. The expedition leader is the PH for Bindi. If she is up and you wait for her to return to the camp, then she will despawn. Be sure to catch her before she makes it back to the camp.