Waffentragbewilligung, hat sich ergeben: A.- Rechtsanwalt Dr. iur. P._ war im Besitz eines vom Kanton Basel-Stadt am 30. Juni 1997 ausgestellten Waffentragscheines. Dessen Gültigkeit lief am 30. Juni 1999 ab. Mit Gesuchen vom 25. Juni und 17. Juli 1999 beantragte P._ deshalb bei der Polizei Basel-Landschaft eine Waffentragbewilligung für Pistole und Revolver. Die Polizei wies das Gesuch mit Verfügung vom 29. September 1999 ab. Eine Beschwerde an den Regierungsrat des Kantons Basel-Landschaft blieb erfolglos. Das Verwaltungsgericht des Kantons Basel-Landschaft (im Folgenden: Verwaltungsgericht) wies die gegen den regierungsrätlichen Entscheid erhobene Beschwerde mit Urteil vom 18. Oktober 2000, zugestellt am 4. Dezember 2000, ab. B.- Dagegen hat P._ am 15. Januar 2001 beim Bundesgericht Verwaltungsgerichtsbeschwerde erhoben mit dem Antrag, das Urteil des Verwaltungsgerichts vom 18. Oktober 2000 sei aufzuheben und ihm sei nach vorgängiger Zulassung zur vorgeschriebenen Prüfung und Bestehen derselben die Bewilligung zum Tragen einer Pistole und/oder eines Revolvers zu erteilen. Eventualiter wird beantragt, das Urteil des Verwaltungsgerichts aufzuheben und die Sache zur Neubeurteilung an die erste Instanz, sub-eventualiter an die zweite Instanz, sub-sub-eventualiter an das Verwaltungsgericht zurückzuweisen. C.-Der Regierungsrat des Kantons Basel-Landschaft schliesst auf Abweisung der Beschwerde. Das Verwaltungsgericht des Kantons Basel-Landschaft hat auf eine Vernehmlassung verzichtet. Das Eidgenössische Justiz- und Polizeidepartement beantragt sinngemäss, die Beschwerde abzuweisen.