In theory you could be extradited back to the state in which the warrant was issued. However, as a practical matter, that might not happen since the issuing state may not want to go to the time and trouble for a shoplifting charge. That having been said, you can still be taken into custody until the issuing state is contacted and makes the determination as to whether or not to extradite, and this could happen even if you are stopped for just speeding, etc. Additionally, the warrant will show up if a background check is run on you for employment purposes, etc.The fact is that warrants do not expire, so your really need to take care of this. See what you can work out regarding traveling back. You should also contact a criminal law attorney in the area where all of this occurred they can best advise you of your rights/remedies.