Das Eidg. Versicherungsgericht zieht in Erwägung:
1.- Da den beiden Verwaltungsgerichtsbeschwerden derselbe Sachverhalt zu Grunde liegt, sich die gleichen Rechtsfragen stellen und zwei ähnlich begründete vorinstanzliche Entscheide betreffen, rechtfertigt es sich, die beiden Verfahren zu vereinigen und in einem einzigen Urteil zu erledigen (<ref-ruling> Erw. 1, 120 V 466 Erw. 1 mit Hinweisen; Poudret, Commentaire de la loi fédérale d'organisation judiciaire, Bd. 1, S. 343 unten f.).
2.- a) Gemäss dem in den Akten befindlichen Handelsregisterauszug sind die Beschwerdeführer als Verwaltungsratspräsident bzw. Direktor der Firma M._ AG mit Kollektivunterschrift zu zweien eingetragen. Die Firma entliess sie im Mai 1999, worauf sie Antrag auf Arbeitslosenentschädigung ab 25. Mai bzw. 14. Juni 1999 stellten. Gleichzeitig behielten sie nach eigenen Aussagen ihre Stellung als Verwaltungsratspräsident bzw. Direktor im erwähnten Betrieb bei, welcher zudem nicht aufgelöst wurde.
b) Laut <ref-law> haben Arbeitnehmer, deren normale Arbeitszeit verkürzt oder deren Arbeit ganz eingestellt ist, Anspruch auf Kurzarbeitsentschädigung, wenn sie bestimmte, in lit. a-d näher umschriebene Voraussetzungen erfüllen. Die Einführung von Kurzarbeit liegt in der unternehmerischen Dispositionsfreiheit des Arbeitgebers. Er allein bestimmt, ob, wann und für wie lange er Kurzarbeit einführen will. Bezweckt wird eine Produktionsdrosselung und Kosteneinsparung bei gleichzeitiger Erhaltung der Arbeitsplätze und des Personalbestandes, damit das Unternehmen bei einer Normalisierung des Geschäftsganges ohne Entlassungen und mit intaktem Produktionsapparat weiterarbeiten kann (<ref-ruling> Erw. 7a mit Hinweisen).
Weil es in der Dispositionsfreiheit des Arbeitgebers liegt, Kurzarbeit einzuführen und den anspruchbegründenden Sachverhalt für eine Kurzarbeitsentschädigung zu verwirklichen, ist er von vornherein vom Anspruch auf Entschädigung ausgeschlossen. Dementsprechend erklärt <ref-law> einzig Arbeitnehmer als anspruchsberechtigt. Je nach der Rechtsform, in der sich ein "Arbeitgeber" konstituiert hat, sind oft weitere Personen an dessen Dispositionen beteiligt. Aus diesem Grunde nimmt das Gesetz auch "arbeitgeberähnliche Personen" vom Anspruch auf Kurzarbeitsentschädigung aus. Keinen solchen Anspruch haben gemäss <ref-law> Personen, die in ihrer Eigenschaft als Gesellschafter, als finanziell am Betrieb Beteiligte oder als Mitglieder eines obersten betrieblichen Entscheidungsgremiums die Entscheidungen des Arbeitgebers bestimmen oder massgeblich beeinflussen können, sowie ihre mitarbeitenden Ehegatten (<ref-ruling> f. Erw. 7a mit Hinweisen). Amten Arbeitnehmer als Verwaltungsräte, ist eine massgebliche Entscheidungsbefugnis im Sinne der betreffenden Regelung ex lege gegeben (<ref-ruling> Erw. 7a, 122 V 273 Erw. 3), und zwar selbst dann, wenn ihre Kapitalbeteiligungen klein sind und sie nur über kollektive Zeichnungsberechtigung verfügen (ARV 1996 S. 48).
c) Die Beschwerdeführer gelten nach dem Gesagten arbeitslosenversicherungsrechtlich als Arbeitnehmer. Hätten sie ein Gesuch um Kurzarbeitsentschädigung eingereicht, wäre es abgelehnt worden. Vorliegend beantragen sie zwar nicht Kurzarbeits-, sondern Arbeitslosenentschädigung nach <ref-law>. Im Ergebnis kann ein solches Vorgehen jedoch auf eine Umgehung der Vorschriften über die Kurzarbeitsentschädigung hinauslaufen. Diese Bestimmungen dienen der Vermeidung von Missbräuchen (Selbstausstellung von für die Kurzarbeitsentschädigung notwendigen Bescheinigungen, Gefälligkeitsbescheinigungen, Unkontrollierbarkeit des tatsächlichen Arbeitsausfalls, Mitbestimmung oder Mitverantwortung bei der Einführung von Kurzarbeit u.ä., vor allem bei Arbeitnehmern mit Gesellschafts- oder sonstiger Kapitalbeteiligung in Leitungsfunktion des Betriebes; <ref-ruling>; <ref-ruling> mit Hinweisen). Kurzarbeit kann nicht allein in einer Reduktion der täglichen, wöchentlichen oder monatlichen Arbeitszeit, sondern auch darin bestehen, dass ein Betrieb für eine gewisse Zeit vollständig stillgelegt wird (100 %ige Kurzarbeit; <ref-ruling> mit Hinweis). In einem solchen Fall sind Arbeitnehmer mit arbeitgeberähnlicher Stellung nicht anspruchsberechtigt. Wird das Arbeitsverhältnis jedoch gekündigt, liegt Ganzarbeitslosigkeit vor, und es besteht unter den Voraussetzungen von <ref-law> grundsätzlich Anspruch auf Entschädigung. Dabei kann nicht von einer Gesetzesumgehung gesprochen werden, wenn der Betrieb geschlossen wird, das Ausscheiden der betreffenden Arbeitnehmer mithin definitiv ist. Gleiches gilt für den Fall, dass das Unternehmen zwar weiterbesteht, die Arbeitnehmer aber mit der Kündigung endgültig auch jene Eigenschaften verlieren, deretwegen sie bei Kurzarbeit aufgrund von <ref-law> vom Anspruch auf Kurzarbeitsentschädigung ausgenommen wären. Eine grundsätzlich andere Situation liegt aber dann vor, wenn Arbeitnehmer nach der Entlassung ihre arbeitgeberähnliche Stellung im Betrieb beibehalten und dadurch die Entscheidungen des Arbeitgebers weiterhin bestimmen oder massgeblich beeinflussen können. Dies trifft im Falle der Beschwerdeführer zu, amteten sie doch nach der Kündigung des Arbeitsverhältnisses, welche sie selbst veranlasst hatten, weiterhin als Präsident des Verwaltungsrates bzw. Direktor der Firma. Sie behielten die unternehmerische Dispositionsfreiheit, den Betrieb jederzeit zu reaktivieren und sich bei Bedarf erneut als Arbeitnehmer einzustellen. Ein solches Vorgehen läuft auf eine Umgehung von <ref-law> hinaus, welche Bestimmung der Missbrauchsverhütung dient und in diesem Rahmen insbesondere dem Umstand Rechnung tragen will, dass der Arbeitsausfall von arbeitgeberähnlichen Personen praktisch unkontrollierbar ist, weil sie ihn aufgrund ihrer Stellung bestimmen oder massgeblich beeinflussen können. Demnach haben die Beschwerdeführer keinen Anspruch auf Arbeitslosenentschädigung (<ref-ruling>). Was sie hiegegen einwenden, ist nicht stichhaltig. Die Verschuldung der Firma und die Probleme mit den Geschäftspartnern im Ausland schliessen eine allfällige Wiederaufnahme der Geschäftstätigkeit mit Neuanstellung der Beschwerdeführer nicht aus.

Demnach erkennt das Eidg. Versicherungsgericht:
I.Die Verwaltungsgerichtsbeschwerden werden abgewiesen.
II.Es werden keine Gerichtskosten erhoben.
III. Dieses Urteil wird den Parteien, der Kantonalen Schiedskommission für Arbeitslosenversicherung Basel- Stadt, dem Kantonalen Amt für Industrie, Gewerbe und Arbeit Basel-Stadt und dem Staatssekretariat für Wirtschaft zugestellt.
Luzern, 16. August 2000
Im Namen des
Eidgenössischen Versicherungsgerichts
Der Präsident der III. Kammer:
Der Gerichtsschreiber: