Shabazz Palaces haven't announced the fact they're touring but through some web trawling here's what I've found:
July 14 - Portland, OR (Rotture) July 15 - Sebastopol, CA (Hopmonk Tavern) July 16 - San Francisco, CA (Yoshis) July 17 - Brooklyn, NY (Weeksville Heritage Centre) July 23 - Seattle, WA (Capital Hill Block Party)
...and with Digable:
August 20 - Seattle, WA (Neumos)
Let me know of any other dates you find. Will try to make the Brooklyn show.