The video shows the men clearing out the shelves of a Staten Island T-Mobile store last month.
The suspects entered the stores last month and took iPhones on display, police said.
The growth of chain stores in New York accelerated in 2012, according to a new report.
The MTA launched cell phone service in six Manhattan subway stations on Tuesday.
The free service will provide potentially life-saving information in the case of a serious threat, say officials.
T-Mobile customers will reportedly have to upgrade their phones once AT&T is allowed to purchase the company.
AT&T and T-Mobile have signed onto a plan that will bring a wireless network to the New York City subway system.
Get Our Daily New York Newsletter
Thank you for signing up!
Would you like to sign up for additional newsletters?
Thank you for signing up for additional newsletters.