An Arizona man is in the Henderson County Jail after allegedly attempting to solicit a minor for sex while traveling for work.