Paving and Excavating Services in Anchorage, Wasilla, Palmer and the entire Mat-Su Valley. North Star is your local paving and excavation specialists in South Central Alaska. We have been building our communities and paving Anchorage, Wasilla, Palmer and the Mat-Su Valley for over 14 years. We are fully licensed, bonded and insured so can an assure