It is not in a town actually; it is in Route 121, which is near Lilycove City. More info here.
Source: Experience