Tom's Honda Shadow VLX Battery Replacement
Here is another view of the left side, with the cover off. The battery wire is below and kind of behind the ignition switch. This is the negative side on the 1996 VLX, so here. Remember, negative comes off first, and goes back on at the very last.
You'll need a long screwdriver, and you'll have to use it at an angle to get in there. a tiny ratched screwdriver might also work.