Hawaii or Alaska
The border of a state or province has to touch something. If you are referring to the United States, only Hawaii does not border any other sovereign land - but it does touch the Pacific Ocean.
Alaska and Hawaii do not border any other state.
The state you are thinking of is Alaska. It borders Canada and the Pacific Ocean, but not any of the other 49 States.
Hawaii.
Hawai'i
The state of Hawaii has no common border with any other state or country, as it is located in the middle of the Pacific Ocean.
Columbus is entirely within Ohio. It does not border any other state.
Alaska and Hawaii do not border any other state.
Alaska
Hawaii
Alaska