Where is the battery located on a 2004 Honda shadow?

If its an Aero, it's beneath the main seat. Remove the bold from the back of the small seat, and the two allen-head screws holding the main seat, and they'll come off as one unit. You'll have to remove a plastic cover to see the battery.