马来西亚柔佛州政府表示，虽然当局曾考虑兴建地铁以舒缓新山的交通，但由于新山人口不足而影响地铁营运的投资回酬率（ROI），因此当局暂时不考虑在新山建地铁。
新山市长阿都拉欣周一在柔佛市县议员大会上，询问州政府是否曾考虑在新山兴建地铁系统（Rapid Transit System，简称RTS）。柔佛公共交通机构首席执行员苏海里回复时表示，该机构已探讨过在新山兴建单轨列车（Monorail）、地铁以及轻快铁的可行性，但碍于新山人口限制而难以实行。
他说，初步研究显示，新山兴建地铁或轻快铁后，即使每个月有100万人次的使用量，也需要至少21年才能回本，因此这个计划得从长计议。新山目前人口约200万。
他表示，该机构因此正寻找替代方案，并拟出多项改善交通拥堵情况的策略。他说，柔佛目前的公共交通工具乘搭率只有8%，这也是当局暂时不打算兴建地铁的原因。
2010年5月，马来西亚首相纳吉与新加坡总理李显龙在新加坡举行会谈后发表的联合声明表示，两国同意将新加坡的捷运系统延伸到新山，并预定最迟在2018年启用。
2011年6月，新加坡宣布新柔捷运系统在新加坡境内的终站，将设在汤申—东海岸地铁线（汤东线）最北端的兀兰北站。马国政府去年8月正式通知新加坡交通部，新柔捷运系统在新山的终站，将设于新山关卡附近的武吉查卡地段。
柔州早在1994年就提出兴建轻快铁计划，时任柔州大臣慕尤丁计划分两阶段兴建轻快铁。根据规划，首阶段路线全长16公里，起点及终点站包括新山市区、柔佛再也花园及士姑来。第二阶段计划将路线扩展至士乃与巴西古当，甚至连接到新加坡兀兰地铁系统。
慕尤丁之后的州务大臣阿都干尼，1995年9月也提出全长80公里的三阶段轻快铁计划。根据规划，首阶段路线将从新山市中心到避兰东，第二阶段从拉庆到淡杯和百万镇，第三阶段从通往巴西古当、振林山及士乃。州政府当时已开始公开招标，但这些计划过后由于1997年金融风暴而不了了之。
2004年，阿都干尼重提轻快铁计划，州政府也与一个韩国和当地投资者组成的财团合作研究其可行性。这个计划过后也无疾而终。