Mossy Footlocker (Lockpicking 225)

Source

 * Throughout the Bay of Storms with a few on land in Azshara.