Veterans and elected officials rallied together against proposed budget cuts on Staten Island.