The currently untitled project is being described as a contemporary take on classic 1942 film Casablanca, according to Deadline.
The potential series will follow an American ambassador who resides in a corrupt Eastern European country.
When a visiting Congressman is killed, the US responds with a military operation, but the wife of the general in charge is a former lover of the ambassador.
Palmer wrote extensively for The West Wing throughout the show's fourth and fifth seasons and has also worked on CBS series Shark and AMC's Rubicon.
His new drama will be produced by McG's company Wonderland Sound and Vision.
Other drama projects in development at NBC include a modern-day update of Frankenstein, a wrestling show produced by Dwayne 'The Rock' Johnson and an adaptation of 1984 film Romancing the Stone.
> NBC to remake Israeli drama Pillars of Smoke?