Tops Markets will begin a major rebranding effort as part of a $90 million capital improvement plan in the New York, Pennsylvania, Vermont and New Hampshire markets, applying its own moniker to the 79 stores it recently acquired from Penn Traffic.