No es correcto hacer la redirección con PHP, porque al final estarías generando dos peticiones, y eso no es lo mejor.
Lo ideal es usar la configuración propia de tu servidor web para hacer dicha redirección.
Por ejemplo, en el caso de Apache puedes hacer esto:
Cita: RewriteCond %{HTTP_HOST} ^www\.sitio\.com$
RewriteRule ^(.*)$ http://sitio.com/$1 [L,R=301]
Ojalá te sirva.
Cita: Ten cuidado de poner el header antes de mostrar algo en pantalla porque si no te dará un error.
De hecho el header() debe ir antes de cualquier tipo de salida, no después.
