I did this in EWR once on UA. As soon as I was through, I remembered and found a United employee. They went and got the bag, took it through customs and delivered it to me within ~15 minutes... with plenty of time to re-check it before the next flight.