An unfortunate fall from Malanda denied the home crowd the expected Messi goal celebration, but it was to come three minutes from time.
With the North Carolina team tiring, Leonardo Campana had time to look up and slide the ball to Messi for an easy conversion.
Miami will face the winners of the quarter-finals between Philadelphia Union and Mexican club Queretaro, also being played on Friday.