Since $4356$ is a four-digit number and divisible by both $36$ and $121$, it is the smallest such number.