Yes. NY and NJ are fully independent and equal sovereign entities from one another. In general, most of the public road infrastructure is built and maintained by state and local governments (though there is some federal funding provided). Same with public transportation.

The main complication comes from the interaction between the states and the federal government.