Service Anywhere?
 

I was wondering, for the warranty coverage on the car, can I take my car to get serviced at any Mazda dealership for free? Like the 5k service.... 10k service..etc?

I thought it has to be at the dealership where I got it from, at least that's the story my dealer told me. Anyone knows before I ask Mazda HQ?

You can take it to any dealer for warranty coverage and service not just the dealer you purchased it from. If the dealer you purchased it from had a special offer giving you free service than that's there special deal, otherwise you can take it to any authorized Mazda dealer.