Except it's not complete.
The one in the wind will cool down to 0 degrees faster than the one out of the wind but they'll both end up at 0 degrees. We will ignore the one in the open either gaining heat due to radiation from the sun or losing heat as it radiates to the night sky. The cans are losing heat by conduction to the ground, which we'll assume is the same for both cans. They also lose heat by convection to the air around them. The one in the wind is constantly having the slightly warmed air around it replaced with more cold air. The one in the shed is warming up a pool of air around it (assuming the air temp in the shed is the same as outside, which is probably wrong). The warmed air around the can convects upwards as it is now warmer than the air around it. This effect is slower than the wind outside, so the outside can cools faster.
If the cans started out at a temp higher than 0, which I assume what what the OP meant, the one in the wind would gel sooner.