The Department of Veterans Affairs has cancelled a $56,000 contract it was paying to a "plant contractor" to water eight decorative plants.