Yo soy nuevo en programación PHP, pero veré si puedo serte de ayuda.
Prueba hacer al revés la verificación.
Si mal no lo entiendo, estarías insertando el usuario y luego verificas si existe o no, por lo que recomiendo hacerlo al revés, es decir, primero verificas si existe, y luego lo insertas o no lo insertas.
Te paso el código a ver si funciona:
<?php
include 'cn.php';
$host = "localhost";
$username = "root";
$password = "";
$db_name = "bdsemar";
$tbl_name = "usuariosmari";
$nombre = $_POST['nombre'];
$appater = $_POST['appater'];
$apmater = $_POST['apmater'];
$matricula = $_POST['matricula'];
$servicio = $_POST['servicio'];
$grado = $_POST['grado'];
$zona = $_POST['zona'];
$nombreusu = $_POST['nombreusu'];
$contra = $_POST['contra'];
$verificacarnombreusu = mysqli_query($conexion, "SELECT FROM nombreusu WHERE = '$nombreusu'");
if ($verificarnombreusu($verificarnombreusu) > 0) {
echo "El usuario existe";
exit;
}else {
mysqli_query($conexion, "INSERT INTO usuariosmari VALUES('$nombre', $appater', '$apmater', '$matricula', '$servicio', '$grado', '$zona', '$nombreusu, '$contra')");
}
mysqli_close($conexion);
?>
Básicamente, lo que hice fue poner la consulta de verificación antes de la inserción de los datos, así primero verificamos y luego, si el usuario existe, no lo insertamos, y si no existe, lo insertamos.
Espero que funcione, o pero lo menos sirva de algo.