New York shares a state boundary with New Jersey.

New York City is just across the Hudson River from several New Jersey communities. States can share a boundary without their capital cities being near one another.