I'd have to do some more investigating, but I thought you could transport your handgun thru states that didn't allow concealed weapons in a locked container not accessable to you while driving (in trunk). You have to have the handgun locked in one container, and the ammonution in another. 
New York gun laws
CAUTION: Firearms laws are subject to frequent change, and furthermore, are subject to court interpretation. Therefore this information is not to be considered as legal advice or a restatement of the law. To determine the applicability of these laws to specific situations which you may encounter, you must consult a local attorney. In addition to state laws, the purchase, sale, possession, use and transportation of firearms is also regulated by federal and, furthermore, by local laws. This information does not include or address federal and local laws.
Non-residents:
A non-resident citizen may possess a rifle or shotgun in New York, as long as it is unloaded while being transported.
No person may carry, possess or transport a handgun in or through the state unless he has a valid New York license. New York does not issue licenses to non-residents nor does it recognize licenses issued by other states. (A provision of federal law provides a defense to state or local laws which would prohibit the passage of persons with firearms in interstate travel. If a person is traveling from any place where he may lawfully possess and transport a firearm to any other place where he may lawfully possess and transport such firearm and the firearm is unloaded and in the trunk. In vehicles without a trunk, the unloaded firearm shall be in a locked container other than the glove compartment or console. Necessary stops, e.g., gasoline and rest, seem permissible.) A member or coach of an accredited college or university target pistol team may transport a handgun into or through New York to participate in a collegiate, Olympic or target pistol shooting competition provided that the handgun is unloaded and carried in a locked carrying case and the ammunition is carried in a separate locked container. An alien may possess a rifle or shotgun for use while hunting provided he has a valid New York hunting license. "If such (handgun) license is issued to an alien, or to a person not a citizen of and usually a resident in the state, the licensing officer shall state in the license the particular reason for the issuance and the names of the persons certifying to the good character of the applicant." Non-resident target shooters may enter or pass through New York State with handguns for the purposes of any NRA approved competition if the competitor has in his possession a copy of the match program, proof of entry and a pistol license from his state of residence. The handgun must be unloaded and transported in a locked opaque container.