The company currently adopts transportation strategy alternative 3. However, this strategy incurs higher expenditure and requires more storage space. The purpose of this paper is to propose a goal programming approach to cross-border logistics problem with multiple objectives such as maximization of market fulfillment, minimization of total cost and control of the use of Hong Kong trucks. By adjusting the goal priority with respect to the importance of each objective, decision-makers and management will find an optimal transportation strategy including optimal delivery routes and an optimal vehicle fleet composition for a weekly planning horizon. The aim is to provide an overview to the whole transportation management problem and suggest alternative transportation strategies. Additionally, the model may serve as a basis for he study of transportation problems in cross-border logistics systems. The simplicity of the implementation and operation of the model helps decision-markers manage the flow of products without having to learn complex operations and programming procedures.