He lives in route 22 which is left of Viridain City. Charmander also learns Metal Claw in more recent games which is strong against rocks.