In most cases, the paving of streets and sidewalks is the responsibility of municipalities and local governments. Government officials and staff will determine that new paving is needed before hiring a local asphalt paving contractor to install new surfaces throughout the community.