This is the history of the NJ Devils AHL teams:
1982 - 1987 - Maine Mariners (shared w/ Philadelphia Flyers in the 1982-1983 season)
1987 - 1993 - Utica Devils (1987 to 1992 used Christmas colors, 1992-1993 season used Red & Black colors)
1993 - 2006 - Albany River Rats
2006 - present - Lowell Devils
If you're still looking for Utica Devils merchandise, the best place to actually look for that stuff is on Ebay. I've scored a couple of pucks and a customized white, red, and green Utica Devils jersey from there.