Transfer cilantro, vinegar, oils, garlic, sugar to bowl of blender. Blend on high until smooth, about 1 minute. (Note: Vinaigrette can be prepared up to 1 week in advance when stored covered in refrigerator. Bring to room temperature and whisk to combine before using.)
In large mixing bowl, combine black beans, chick peas, corn, bell pepper and onion. Pour in vinaigrette and stir gently to combine. Add hearts of palm, gently toss and serve.