A.- Mit Verfügung vom 3. Juni 1999 eröffnete das Industrie-, Gewerbe- und Arbeitsamt des Kantons Aargau (KIGA) dem 1976 geborenen K._, dass seine Anspruchsberechtigung auf Arbeitslosenentschädigung verneint werden müsse, weil die Fremdenpolizei des Kantons Aargau die Arbeitsberechtigung aus arbeitsmarktlichen Gründen abgelehnt habe, weshalb ihm die Vermittlungsfähigkeit abgesprochen werden müsse.
B.- Die dagegen erhobene Beschwerde wies das Versicherungsgericht des Kantons Aargau mit Entscheid vom 29. September 1999 ab.
C.- Mit Verwaltungsgerichtsbeschwerde lässt K._ die Zusprechung von Arbeitslosentaggeldern ab 11. März 1999 beantragen.
Das KIGA verweist auf die Begründung der angefochtenen Verfügung. Das Staatssekretariat für Wirtschaft hat sich nicht vernehmen lassen.

Das Eidg. Versicherungsgericht zieht in Erwägung:
1.- Das kantonale Gericht hat die gesetzlichen Bestimmungen und die Rechtsprechung zur Vermittlungsfähigkeit von Ausländern richtig dargelegt, insbesondere hinsichtlich der Arbeitsberechtigung als einer Voraussetzung für die Vermittlungsfähigkeit. Darauf kann verwiesen werden. Diese Rechtslage gilt gleichermassen für Ausländer wie für Asylbewerber, soweit das Asylrecht nichts anderes bestimmt (<ref-ruling> ff. Erw. 2a-c; SVR 1995 AlV Nr. 26 S. 61 Erw. 2).
2.- Wie die Vorinstanz richtig ausführt, stellt im Rahmen der Beurteilung der Vermittlungsfähigkeit die Frage nach der Arbeitsberechtigung eines Ausländers eine Vorfrage dar, wobei nach Lehre und Rechtsprechung Verwaltungsbehörden und Gerichte zur selbstständigen Entscheidung von Vorfragen aus anderen Rechtsgebieten berechtigt sind, sofern das Gesetz nichts anderes sagt und die zuständige Behörde über die Vorfrage noch nicht entschieden hat (<ref-ruling> Erw. 3a mit Hinweisen). Im vorliegenden Fall hat die zuständige Arbeitsmarktbehörde die Arbeitsberechtigung des Beschwerdeführers verneint mit einem generellen Hinweis auf die hohen Arbeitslosenzahlen und den Vorrang inländischer Arbeitnehmer (vgl. Art. 7 Abs. 1 BVO; Entscheid vom 22. April 1999). Im Hinblick auf die individuell-konkrete Situation des Beschwerdeführers führte das KIGA aus, dieser habe bei der Arbeitsvermittlung eine Arbeit als Fabrikarbeiter oder als Lagerarbeiter gesucht. Im Arbeitsvermittlungssystem (AVAM) im Bereich Z._ seien 77 gemeldete Stellensuchende für eine Tätigkeit als Fabrikarbeiter und 179 gemeldete Stellensuchende für eine Tätigkeit als Lagerarbeiter aufgelistet gewesen. Dieser Sachverhalt wird vom Beschwerdeführer nicht bestritten. Nach Massgabe des Vorentscheids ist deshalb davon auszugehen, dass der Beschwerdeführer mangels einer Arbeitsberechtigung nicht vermittlungsfähig war. Was dieser in der Verwaltungsgerichtsbeschwerde vorbringt, vermag an dieser Rechtslage nichts zu ändern.

Demnach erkennt das Eidg. Versicherungsgericht:
I.Die Verwaltungsgerichtsbeschwerde wird abgewiesen.
II.Es werden keine Gerichtskosten erhoben.
III. Dieses Urteil wird den Parteien, dem Versicherungsgericht des Kantons Aargau, der Öffentlichen Arbeitslosenkasse des Kantons Aargau und dem Staatssekretariat für Wirtschaft zugestellt.
Luzern, 12. Oktober 2000
Im Namen des
Eidgenössischen Versicherungsgerichts
Der Präsident der IV. Kammer:
Der Gerichtsschreiber: