If you have a working key take it to the dealership's parts department, vin number in hand, they'll need that. They should be able to cut a new key and clone it to the one you already have working. This will run you less than $20. I would not think it's a problem, but if you can't find a dealership that does it I know for sure Arrowhead Honda does up here in Peoria.
I will give it a try. The guys in the honda places in my area are not that sharp, That is why I went to Mesa to get the recalls done. They did a good job except neglected to tell me to bring my extra keys.
Well if you have ex-working keys I'd try bringing it back with the other keys and see if they could program it. I'd suspect you might be able to convince them to do it for free since they didn't mention bringing them. There was enough discussion about having to have they keys reprogrammed pertaining to the ecm recall that I guess I assumed you'd read it. Sorry about that. Glad to hear all went well with Honda service of Mesa. I haven't heard anything but positive things about them.