Joining a guild is your best bet on these servers, as walk-up RP is pretty much dead. Depending on what you’re after, there are a couple of options:
[H-RP] The Convocation of Elrendar is Recruiting - A group of mainly loyal blood elves (there’s a couple of forsaken characters too). Works to defend their homeland of Quel’thalas from any threats. Pretty cool gang.
[H-RP] Wayward Vagrants are hiring - A mercenary group that’ll do pretty much any job, if it’s worth the money. Strictly speaking they’re neutral, but they’re not helping the Alliance and are taking on contracts for the Horde at the moment (working a bit with CoE atm).
[H-RP] The Beastmaw Warband - A warband loyal to the Horde. Has a lot of orcs, but also a few from other races.
[H-Rp] The Coven seeks members. - A group that focuses on the studies of dark magic. Haven’t dealt much with them, but their concept seems cool.