Putrajaya recorded the highest average monthly salary at RM5,091.