Where can one get a brand new key made for a car?

You can always get a brand new key made for a car at the dealership. Keys for older cars can be made at almost any location that makes copies of keys.