A Tyler man has been arrested for allegedly having a sexual relationship with a minor in exchange for nicotine devices, ...