We consider a discrete time financial market with proportional transaction costs under model uncertainty, and study a numéraire-based semi-static utility maximization problem with an exponential utility preference. The randomization techniques recently developed in [14] allow us to transform the original problem into a frictionless counterpart on an enlarged space. By suggesting a different dynamic programming argument than in [3], we are able to prove the existence of the optimal strategy and the convex duality theorem in our context with transaction costs. In the frictionless framework, this alternative dynamic programming argument also allows us to generalize the main results in [3] to a weaker market condition. Moreover, as an application of the duality representation, some basic features of utility indifference prices are investigated in our robust setting with transaction costs.