If those are transponder (chipped) keys, the locksmith should have programmed them for you. If it is a problem with the anti theft, it will crank, start then promptly die.
So, when you try to start it, please deadcribe very specifically what it does and does not do.
Right now, I suspect an error in hooking up the wiring, but we need more info. Also, have you tried to read the ECU codes?