While a store might negotiate on the price of the tires (some stores will match an online quote), they will be looking at making money on the labor so they are less likely to haggle about that. When the tire guy has your car up on the rack, it's a perfect time for them to sell you a wheel alignment, brake job or shocks.