Anime Western with a young boy with a gun?
The only other thing I can think of is Wild Arms. It's from circa 1999 and has a kid with a gun in a western setting, but I've never seen the show or played the video game series before, so I've no idea how gun centric it really is.