Sachverhalt: Sachverhalt: A. Die Firma X._ AG kündigte auf Grund von geplanten strukturellen Veränderungen am 2. Juli 2002 das Arbeitsverhältnis mit dem 1942 geborenen C._ auf den 31. Oktober 2002. Dieser meldete sich am 15. Oktober 2002 zum Leistungsbezug bei der Arbeitslosenversicherung an. Mit Verfügung vom 2. Dezember 2002 stellte das Regionale Arbeitsvermittlungszentrum der Kantone Ob- und Nidwalden (RAV) den Versicherten wegen ungenügenden persönlichen Arbeitsbemühungen während der Kündigungsfrist für neun Tage in der Anspruchsberechtigung ein. Nachdem das Verwaltungsgericht des Kantons Nidwalden eine dagegen geführte Beschwerde abwies, hob das Eidgenössische Versicherungsgericht die Verfügung mit Urteil vom 7. November 2003 auf und wies die Sache an das RAV zurück, damit dieses dem Beschwerdeführer das rechtliche Gehör gewähre und in der Folge erneut über eine allfällige Einstellung in der Anspruchsberechtigung befinde. Nach Gewährung des rechtlichen Gehörs (Eingabe vom 8. März 2004), erliess das RAV am 10. März 2004 erneut eine Verfügung über die Einstellung in der Anspruchsberechtigung für neun Tage ab dem 1. November 2002. Daran hielt es auf Einsprache hin fest (Entscheid vom 14. Mai 2004). Nach Gewährung des rechtlichen Gehörs (Eingabe vom 8. März 2004), erliess das RAV am 10. März 2004 erneut eine Verfügung über die Einstellung in der Anspruchsberechtigung für neun Tage ab dem 1. November 2002. Daran hielt es auf Einsprache hin fest (Entscheid vom 14. Mai 2004). B. Das Verwaltungsgericht des Kantons Nidwalden wies die dagegen erhobene Beschwerde nach Durchführung eines zweifachen Schriftenwechsels und Durchführung einer Parteiverhandlung mit Entscheid vom 21. Juni 2005 ab. B. Das Verwaltungsgericht des Kantons Nidwalden wies die dagegen erhobene Beschwerde nach Durchführung eines zweifachen Schriftenwechsels und Durchführung einer Parteiverhandlung mit Entscheid vom 21. Juni 2005 ab. C. C._ lässt Verwaltungsgerichtsbeschwerde führen und beantragen, in Aufhebung des vorinstanzlichen Entscheides und des Einspracheentscheides vom 14. Mai 2004 sei die Angelegenheit zur Neubeurteilung an die Vorinstanz zurückzuweisen. Eventuell sei von der verfügten Einstellung in der Anspruchsberechtigung abzusehen und die neun Taggelder der Arbeitslosenversicherung auszuzahlen. Das RAV und das Staatssekretariat für Wirtschaft verzichten auf eine Vernehmlassung. 