Investigators in Fairfield Township, Essex County say they were contacted by security officials from Garda on Wednesday.
According to police, they were told that 19-year-old Larry Brooks was caught on surveillance video stealing $100,000 in cash the previous evening.
Security officers allegedly recovered $85,900 from his car, police said.
Brooks, of Elizabeth, N.J., was arrested and charged with second-degree theft.
He was released on his own recognizance.