tentando.php

/*
table client:
id
bairros_id
name

Table bairros
id
name
*/

class Client extends Model
{
	public function bairros()
	{
		return $this->belongsTo(Bairros::class);
	}
}

// ClientController
public function show($id)
{
	$cat = Client::where('id', $id)->firstOrFail();
	return response()->json($cat->bairros); // Aqui o bairros_id quero que ele exiba o nome do bairro
}

Vai no Model Client -> Provavelmente está em App\Client.php.
Adicione um método à esta classe...
// Client

public function bairro(){
    return $this->hasOne( 'App\Bairro' , 'id', 'bairros_id'); 
}

Agora no seu controller

// ClientController
public function show($id)
{
	$cat = Client::with(['bairro' => function($bmodel){
              $bmodel->select('id', 'nome')->get();
        }])->where('id', $id)->firstOrFail();

	return response()->json($cat->bairros); 
}

@Wpkenpachi, retornou o mesmo resultado.