Is New York City North of Salt Lake City?

No. New York City is northeast of Salt Lake City, not due north.

• NYC coordinates: 40.7° N, 74.0° W
• Salt Lake City coordinates: 40.8° N, 111.9° W

They sit at nearly the same latitude (~40.7° N). NYC is ~2,500 miles (4,000 km) east-northeast of Salt Lake City. The great-circle bearing from SLC to NYC is ~75° (ENE).

Cities due north of SLC: Boise (ID), Great Falls (MT), Calgary (AB). Cities due east: Denver, Omaha, Chicago.