The City of St. Cloud is located within three Minnesota counties. Even though your property is within the city limits of St. cloud it will be in either Stearns, Benton or Sherburne County. Each year your property tax statement is delivered to you from the county. Your property taxes must be paid to the corresponding county. The first half of real estate property taxes are due by May 15th, the second half of real estate property taxes are due by October 15th. Click below to pay your property taxes and other information about your county.