Police allegedly able to confirm Tate's location from video which included a pizza box from local chain