Nathan's Famous can be found at Colonie Center, Wolf Rd. & Central Ave., Albany, NY 12205, Albany, NY. Browse the map below for directions and see other nearby Nathan's Famous locations.