Chansey can be found in West Province (Area Two). However Chansey is one of the rarest Pokemon in this area so you may need to have some patiance until he/she appears. You could also make a sandwich to boost normal type encounters if you need to.
Video Guide

