Governor Herbert embarked on a four-day trip to Mexico, Monday with the goal to increase Utah’s exports and strengthen relationships with potential economic partners.