There is a bench warrant for a felony, non violent, out on me in another state, can I fly from one state to another, neither being the state where the warrant was issued, without getting arrested at either airport?
I don't know for certain and am not a criminal lawyer by profession but the concept of extradition means that one state can hand you over to the other state. I won't deal with the practicalities (e.g. who pays for it, when it is less likely, etc.) but I would think that the possibility exists.
The U.S Constitution, art. IV, cl. 2 provides for delivery of persons who have been convicted or accused of a crime in one jurisdiction but who reside in another. See also the US Code below:
TITLE 18, PART II, CHAPTER 209
§ 3182. Fugitives from State or Territory to State, District, or Territory
Whenever the executive authority of any State or Territory demands any person as a fugitive from justice, of the executive authority of any State, District, or Territory to which such person has fled, and produces a copy of an indictment found or an affidavit made before a magistrate of any State or Territory, charging the person demanded with having committed treason, felony, or other crime, certified as authentic by the governor or chief magistrate of the State or Territory from whence the person so charged has fled, the executive authority of the State, District, or Territory to which such person has fled shall cause him to be arrested and secured, and notify the executive authority making such demand, or the agent of such authority appointed to receive the fugitive, and shall cause the fugitive to be delivered to such agent when he shall appear. If no such agent appears within thirty days from the time of the arrest, the prisoner may be discharged.