It would seem that Honolulu Hawaii would qualify.
The state that shares a northern border with South Dakota is Nebraska. The capital of Nebraska is Lincoln.
The capital of a state that shares a southern border with Texas is Mexico City, which is the capital of Mexico.
The capital city of the state that shares its long southern border with Texas is Mexico City, Mexico.
The state is California. The capital is Sacramento.
California shares the longest border with Nevada. The capital of California is Sacramento.
San Jose (the capital of Costa Rica)
San Jose (the capital of Costa Rica)
The Indian state of Sikkim shares its borders with three countries - Nepal, Bhutan, and China.
Bangladesh
Oklahoma City is the capital and largest city in the U.S. state of Oklahoma, the state that shares its long southern border with Texas.
The capital of Oklahoma is Oklahoma City.