Located on the South shore of Oahu Island, Honolulu is the capital of Hawaii and one of the most famous cities in the state. In fact, many misinterpret the entire Oahu island as Honolulu.