If they exist I believe that the soldiers who own the chests are carrying the keys. When I killed all of the troops in the barracks some keys did drop, but I forgot to go back and check the locked chests again.
Someone who is in that area might check this out and post if they found keys that work on the soldiers. I am pretty sure 2 keys dropped from the soldiers waiting outside the Cook's room.
