They can coexist, but mature Halichoeres wrasses that have been the sole Halichoeres in a tank can be intolerant of new ones. It can work both ways with either a checkerboard or melanurus being the aggressor. If you want both, I would recomend trying to get young specimens of each and putting them in at the same time.