First, do you have a birth date for him? Also you can check here for any records of pre-WW 1 service. Contact the old records division in Washington DC-
http://www.archives.gov/veterans/military-service-records/pr...

Virginians served in four volunteer regiments, the 2nd, 3rd, 4th, and 6th Virginia Regiments. The Virginians who volunteered
expected to see active service as a part of the Volunteer Army of the United States, but few of them ever reached Cuba. Of the
four regiments, only the 4th Regiment was sent to Cuba, and only for a short time following the signing of the Treaty of Paris,
which officially ended the war. For a detailed account of the service of the Virginia Volunteers during the Spanish-American
War, see the United Spanish War Veterans, Department of Virginia, Annual Report of the Department Historian (E714.3 U7).