AAMCO has leased 4,500 square feet for a new highway location in South Brunswick, in a newly announced deal by The Goldstein Group.