Work with a skilled asphalt company in Payson, AZ When you've been planning your project for weeks or even months, you want to make sure everything goes according to plan. That's where Mid-state Asphalt Services comes in. Our asphalt company takes on commercial and residential projects in Payson, AZ. You can trust us to work efficiently and overcome any obstacles to complete your project on schedule.