I am from New Jersey. My wife and I are considering a move back. Last summer we both flew there to search for jobs and housing. Is the tax deductible?

[Carl]

Not until you actually find a job there - and only if you find and actually accept the job in the location you searched.