I can't answer that but only tell you what I have heard or read.
A true Triumph dealer can get you new keys using your vehicle id number. If you have the key code, they should be able to cut it for you. Otherwise, the keys will have to come from the UK. If the dealership is an add on to an existing bike dealership, they might say no.
Getting a locksmith to decode your ignition lock might be pricey unless you know someone. I have seen people saying a key blank for a Kawasaki will fit our ignition. It is a KA33. Another maybe is the ILCO blank X278.
The above info might be fairy tales. All you can do is see how far you get with this.
If you go to a Triumph dealer, ask them if they also have a complete ignition with keys in stock. <insert big laughs here>
If I were in this situation, I would just order a complete new ignition from World of Triumph after getting a 'no' from my dealer.
In your case you are looking at about $250 after shipping and then you will have to wait for the package to arrive. Have a look here:
http://www.worldoftriumph.com/trium...ck_01=&block_02=100067166-0-2&block_03=232888
I'm not trying to rub your nose in it but I have a spare set of my steering and ignition locks tucked away in a cabinet by the back door. I really hope you find at least one of your keys. Good luck.