La sintaxis de tu consulta (lista de tablas) ya no es soportada en las nuevas versiones, considera cambiarla a la sintaxis SQL-92.
Código:
SELECT Clientes.*,
Estados.nombre
FROM Clientes
INNER JOIN Estados
WHERE Clientes.cl_edo = Estados.edo_clave
Por otra parte, la operación que realizas es un INNER JOIN. Que se devuelva
N/A implica que el valor almacenado para "nombre" es
N/A, y por lo tanto la consulta está funcionando correctamente. Revisa los valores almacenados en la tabla Estados.
Saludos.