The teens were in a stolen 2010 Ford Fusion equipped with a Lo Jack vehicle location system, which helped the agents locate them.
Despite the arrests, the duo may attempt to commit similar acts in the future while released from custody and awaiting trial, the release said.
The two teens are believed to be behind at least four known car thefts since early April.
The teens were arrested on Friday after being stopped by North Carolina Department of Transportation License and Theft Bureau agents.
Welcome to the Suburban Extended Stay Greensboro Comfortably furnished rooms with kitchenettes, plus complimentary internet access, are part of the appeal of the Suburban Extended Stay Greensboro. Because this is an extended-stay hotel, housekeeping is performed on a weekly, not daily, basis.