He could've brought the gun with him when he left Central Park, yes? A gun is relatively small, easy to keep in a pocket or in the waist of your pants, etc. So he could've just brought the gun with him. JS.