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.
Oklahoma's southern border borders Texas. Oklahoma City is the capital and largest city in the U.S. state of Oklahoma.
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)
Arunachal Pradesh. It shares its international border with Bhutan, China and Myanmar. Also Sikkim, it shares its international border with Bhutan, Nepal, and Tibet (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.