Heritage Asphalt Paving Is A 4th Generation, Family Owned & Operated Asphalt Paving Company. As one of Upstate NY's leading paving companies, we only provide the highest quality asphalt paving, asphalt repair, & asphalt maintenance services for residential & commercial clients. Our owner Robert always oversees all projects from beginning to end and is always hands-on alongside his team to make sure it is to the highest quality. We will never compromise quality for savings and we take great pride in our work!