Creo que depende, si es una boda destino o si varios de tus invitados están por fuera de la ciudad o del país, debería ser con unos 6 meses o más. Para bodas locales, creo que con 4 o 3 meses estaría bien
Yo envié un save the date inicialmente faltando 6 meses y la invitación formal con 3 meses de anticipación, esto para que las personas que viajan de otras ciudades puedan lograr sus pasajes, gestionar días libres etc