2015 ยท Brick City Newark N.J. is the largest city in the state, population approximately 281 thousand, because of crime and poverty. The name Brick City originates from the bricks that thirty the city population decreased from a high of half a million during the late 1950s and early 60โ€™s city streets use to be paved with.