Sex and the City's Kim Cattrall and Martha Plimpton will play lesbians in David Mamet's play Boston Marriage, which debuts at New York's Public Theater in November.