I put together a chronological map with locations and times of videos that have been released so far.
Edit: I misinterpreted the location of one of the videos. That's now been corrected.
The video you are referring to is #2 on the map, captured at 1438. Google Maps has the distance between 2 and 3 as .1 miles, and less than a 3 minute walk. He took about 15 minutes to get there, so there is a large gap and a lot of possibilities for what he did and where he went.
One thing I think is pretty certain is that if he had grabbed the bag at that corner, it would have been caught on video.