Derrick Etienne found the bottom corner from a Milton Valenzuela pass to open the scoring for Columbus in the 20th minute.
Zardes put a penalty over the crossbar just before half-time and Columbus left it late to seal their win.
Nagbe flicked the ball up to himself 30 yards from goal before unleashing a stunning volley into the corner to make it 2-0.