New Mexico is a landlocked state in the US Southwest. It does not border any ocean.
Gulf Coast (Texas) is ~600 miles from eastern NM—but the Pacific is closer to the state's western border. The Continental Divide runs through NM; waters west flow to Pacific, east to Gulf/Atlantic.
New Mexico was part of Mexico until 1848 (Treaty of Guadalupe Hidalgo). The Pacific coast of Alta California was Mexican territory—so historically, NM had Pacific access via the Camino Real and later the Santa Fe Trail to California.
For New Mexicans, the ocean is a road trip or short flight—not a neighbor.