East Orange, New Jersey, is seeking proposals from firms that can develop a new brand identity for the city, including a new logo and tagline.