Some state and federal government services and private businesses will be closed Monday, as Tucsonans mark the former "Columbus Day" with a holiday honoring Native residents.