Is a Honda Shadow VLX 600 water cooled or air cooled?

Both. In reality, the motorcycle has 3 forms of cooling: water, air, and even the engine's oil contributes to its heat dissapation. This is one of the reasons your choice of engine oil and proper maintenance of that oil is critical to the bike; not just lubrication but cooling as well.