Malaysia has spent decades building its strongest economic engines around the Klang Valley, Penang and Johor.