The 2016 Magnolia, New Jersey, population is 4,298. There are 4,440 people per square mile (population density). The median age is 38.4. The US median is 37.4. 41.67% of people in Magnolia, New Jersey, are married. 12.37% are divorced.