Gov. Tim Walz said the legislation would have raised costs for ordering an Uber or Lyft too high, potentially pricing out Minnesota customers.