No se pueden usar indistintamente. Por lo general hay que usar minúscula, aunque existan casos donde se suele usar la mayúscula:

1. Cuando lo que sigue es una cita: Dijo Descartes: «Pienso, luego existo».

2. Tras el saludo de cartas: Muy señor mío: Le agradeceré que…

Tiene información más detallada en uso de minúsculas y mayúsculas después de dos puntos.