lvl 150 lock picking.

Lots can be found off the coast of Desolace as far northwest as you can go in the Veiled Sea, they are underwater in the sand surrounded by Slitherblade Nagas.

About 5 spawn at a time, also "mossy footlocker" can be found deeper out, they are 175 skill.

Lock picking skill of 175 required.
-
-
-
Other info: waterlogged footlockers skill of 150.

The ones in Lakeshire are orange for me, and I just hit 82. I'm going to assume that a 75 is required for them.

Practice Lockbox (Redridge Mountains) 1-75
Waterlogged Footlocker (Redridge Mountains) 75-150
Waterlogged Footlocker (Desolace) 150-175
Mossy Footlocker (Desolace) 175-225

Orange still at lvl 160 lockpicking.
Coordinates I have for the ones I found of the cost of Desolace are:
40,17.1
37.4,20.0
36.2,22.5
37.3,24.1
36.9,24.5
35.9,24.9
33.4,24.2
Respawn times are about every ten mins, maybe every 15.
Bring Underwater breathing potion.