The average cost of vine removal in Minneapolis ranges between $300 to $700, depending on the size of the area affected and the amount of vines that need to be removed.