Getting to Palett Town is pretty much something you have to do through cheating or something along those lines I'd say.
As for Cherrygrove City, its a problem with the mapping for it if I'm not mistaken. Mine doesn't even say the name, just some random words. And when you walk into the...