Great Guns off the Loop on 155 heading West about a mile off the loop is good shop. Bill's Gun Station is good too, smaller shop, Tom's a great guy there. Forget the address though. Marie, the owner of Great Guns can give you info on range membership at the Tyler Gun Club.
There's also an indoor range on Loop 363, I've never used it since I moved right after it opened.
Lived in Lindale for 5 years. Love Tyler, it's a great town.
Don't know much about gun happenings in Longview. I live in Texarkana now and there's a couple of good gunshops and a decent range here too if you want the info...