A.- Rechtsanwalt W._ wurde im Beschwerdeverfahren des X._ gegen die Verfügung des Regionalen Arbeitsvermittlungszentrums Ob- und Nidwalden vom 29. Oktober 1997 durch das Verwaltungsgericht des Kantons Nidwalden am 5. Januar 1998 als unentgeltlicher Rechtsbeistand des Beschwerdeführers eingesetzt. Nach Abschluss des Schriftenwechsels reichte er am 6. Mai 1998 eine Honorarrechnung über den Betrag von Fr. 1688. - ein, welcher ein Zeitaufwand von acht Stunden und Auslagen von Fr. 88.- zu Grunde lagen. Mit Entscheid vom 25. Mai 1998 wies das Verwaltungsgericht des Kantons Nidwalden die Beschwerde ab und setzte das Honorar als unentgeltlicher Rechtsbeistand auf Fr. 1000. - nebst Auslagen und Mehrwertsteuer von Fr. 88.- fest (Dispositiv-Ziff. 3). Zur Begründung führte es an, unter Hinweis auf § 45 und 60a Prozesskostenverordnung erachte es lediglich ein teilweise herabgesetztes Honorar als angemessen. B.- Rechtsanwalt W._ führt Verwaltungsgerichtsbeschwerde mit dem Antrag, in Aufhebung von Ziff. 3 des Dispositivs des vorinstanzlichen Entscheides betreffend Festsetzung der Kostennote sei die Sache zur Neuentscheidung an die Vorinstanz zurückzuweisen. Eventuell sei seine Kostennote vom 6. Mai 1998 zu bewilligen. Das Verwaltungsgericht des Kantons Nidwalden nimmt mit Eingabe vom 6. Mai 1999 Stellung zur Verwaltungsgerichtsbeschwerde.