I own an automotive machine shop and I can tell you that we wouldn't touch them for that price. Mill work is usually billed by the hour plus setup/fixture time. Figure around an hour to set it up and a half hour to do the cutting. The second wheel would take considerably less time, but I'd still count on a total of two hours at least at a rate of $80-110/hr depending on the shop. This is for a 100% concentric, dead balls accurate cut which is what you need- especially if these are hubcentric wheels.
As stated earlier, find a wheel shop to do this and it will be considerably cheaper. They will likely have the fixutres and tooling already set up and can knock it out much quicker than a machine shop could.
Check Ye Olde Wheel Shop in Elkridge.
Last time I went there they looked at me like I was crazy. It used to be common to take stock wheels, cut them in half, weld in a couple of inched to widen them. These folks had no clue.