In hiring an attorney, which state must he be licensed to practice if injury happened in another state?

Where the accident occurred determines which state law applies. It makes sense for the attorney handling your claim to be barred there so they have experience with those laws. In addition, one must be typically be barred in that state to be able to litigate a matter in that state's court (with some exceptions).