The "and" is superfluous to the meaning. In my experience, I have only heard it from people (some of them my relatives, malheureusement!) who have not graduated from high school, or who are deliberately trying to sound uneducated. Moreover, they usually slur the "and" so that it sounds like "... go 'n' visit ... "We'll go visit the Eiffel Tower when we're in Paris" sounds just fine to my ear, much better without the "and".
Walter B.