A pair of Romanian men tried stealing more than $1.5 million from cash machines in New York and New Jersey.