通往马来西亚半岛各大城市和地区的长途巴士和泰国合艾、新加坡等地的巴士服务。新山市内的计程车分为两种，一种是红白或黄色的普通德士，另一种是豪华德士，提供较好的服务。然而，大部分计程车并未使用计程表，使得召车服务逐渐取代传统德士服务。新山中央车站是柔州和南马的铁路枢纽，提供前往吉隆坡和新加坡的铁路服务。自2015年起，新山中央车站和新加坡兀兰火车关卡设有接驳列车服务，由马来亚铁道经营，以取代已关闭的丹戎巴葛火车总站。新山－新加坡捷运系统是一个规划中跨越柔佛海峡连接马来西亚新山和新加坡的地铁线路。一旦建成