Familiennachzug, hat sich ergeben: A.- X._, geboren 1976, Schweizer Bürger, heiratete am 6. August 1999 die jugoslawische Staatsangehörige J.S._, geboren 1964. Am 11. August 1999 ersuchte X._ um eine Aufenthaltsbewilligung für seine Ehefrau und deren aus erster Ehe stammenden Kinder A._, geboren 1981, B._, geboren 1985, C._, geboren 1987, D._, geboren 1992, sowie E._, geboren 1993. B.- Mit Verfügung vom 9. Dezember 1999 wies das Departement des Innern des Kantons Solothurn das Gesuch von X._ ab. Zur Begründung führte es an, während ein Nachzug der ältesten Tochter schon deshalb nicht in Frage komme, weil diese bei Gesuchseinreichung bereits 18-jährig gewesen sei, müsse das Gesuch hinsichtlich der minderjährigen Kinder mangels genügender finanzieller Mittel für den Unterhalt der Familie abgewiesen werden. Der Ehefrau könne keine Aufenthaltsbewilligung erteilt werden, weil die Ehe nicht eingegangen worden sei, um eine Familiengemeinschaft zu begründen, sondern um die Wegweisung zu verhindern. C.- Gegen die Verfügung des Departements des Innern vom 9. Dezember 1999 erhob X._ beim Verwaltungsgericht des Kantons Solothurn Beschwerde, mit der er um Erteilung einer Aufenthaltsbewilligung für seine Ehefrau und deren minderjährige Kinder ersuchte; in Bezug auf die volljährige Tochter A._ verzichtete er auf die Anfechtung der fraglichen Verfügung. Im Weiteren ersuchte er um die Gewährung der unentgeltlichen Rechtspflege und Verbeiständung für das Verfahren vor Verwaltungsgericht. Mit Urteil vom 11. Juli 2000 wies das Verwaltungsgericht des Kantons Solothurn die Beschwerde ab, wobei es der Argumentation des Departements des Innern im Wesentlichen folgte. Da das Verwaltungsgericht in einem Punkt eine - nach seiner Auffassung im Beschwerdeverfahren geheilte und somit für den Ausgang unerhebliche - Verletzung des rechtlichen Gehörs feststellte, sprach es dem Anwalt von X._ eine reduzierte Parteientschädigung von Fr. 600.-- zu. Im Übrigen überband es den auf den Beschwerdeführer entfallenden Anteil der Verfahrenskosten von Fr. 1'000.-- dem Staat und setzte das Honorar des unentgeltlichen Rechtsbeistands auf Fr. 1'200.-- fest. D.- Mit Eingabe vom 14. September 2000 hat X._ beim Bundesgericht Verwaltungsgerichtsbeschwerde eingereicht. Er beantragt, das Urteil des Verwaltungsgerichts vom 11. Juli 2000 sei aufzuheben und seiner Ehefrau und deren Kindern B._, C._, D._ und E._ seien Aufenthaltsbewilligungen zu erteilen; eventuell sei die Sache an das Verwaltungsgericht zurückzuweisen; subeventuell sei das Verwaltungsgericht zu verpflichten, das volle Armenrechtshonorar und eine Parteientschädigung auf der Basis eines Stundenansatzes von Fr. 200.-- zuzusprechen. Sodann ersucht er um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung für das Verfahren vor Bundesgericht. Das Amt für öffentliche Sicherheit des Kantons Solothurn, Abteilung Ausländerfragen, sowie das Bundesamt für Ausländerfragen schliessen auf Abweisung der Beschwerde. Das Verwaltungsgericht des Kantons Solothurn beantragt, die Beschwerde abzuweisen, soweit darauf eingetreten werden könne. E.- Dem vom Beschwerdeführer mit Schreiben vom 10. Oktober 2000 gestellten Gesuch um aufschiebende Wirkung wurde mit Verfügung des Abteilungspräsidenten vom 8. November 2000 entsprochen.