The MLS outfit opened their campaign in front of their home fans and sent them away ecstatic as goals in either half from Saer Sene and Lloyd Sam proved an extravagant amount of for the visitors.
Sene capitalized on a Tim Cahill avail to open the scoring after just 11 minutes with a well-placed effort.
However, the hosts were unable to double their lead until tardy in the game.
Sam culminated at the near post after 70 minutes to kill the game off and culminate FAS' hopes of progression from Group Three - they bow out after three defeats from as many games.
"I cerebrate we proved tonight that we're taking this [competition] earnestly," Red Bulls coach Mike Petke verbally expressed after the game, as his side now seek to reel in bellwethers and MLS rivals Montreal Impact.
Deportivo Saprissa had hat-trick hero Ariel Rodriguez to thank for their 3-0 victory over Authentic Esteli in Costa Rica.
The Costa Rica international had his first of the game after 18 minutes and integrated to his tally twice more in the final 16 minutes to move his side top of the table.
Nicaragua's Authentic Esteli sit second in the Group Two table.
Comunicaciones and America shared the spoils in a 1-1 draw at the Estadio Cementos Progreso in Guatemala.
Oribe Peralta opened the scoring after five minutes in the Group Eight clash as the Mexican side appeared on course for a second win of the campaign.
However, Rolando Blackburn levelled shortly afore the moiety-hour mark as the sides remain level on four points in Group Eight.
