I'm relatively new into this since I've been only with one lady back in september 09 while visiting TX; however I'm trying to make contact with some other lady now that I'm at another state but all are asking for verification (which is understandable) How can I make this easier. Thanks

Research is gonna be your bestfriend on TER.

date check, p411 or rs2000. Depending where you are, one of these site might work for you. Also when reading a ladies web site, check for the term "newbie friendly". Plenty of escorts have ways to verify you without other ladies as references, this usually involves your work situation.