As far as I can tell, both races made their first (and only, AFAIK) appearances in the original Creature Catalogue (and then the second Creature Catalogue).
I've always had both of them in roughly the same region- the Hyborea region of Brun. I started to do a write-up of the Cryion when I first got Frostburn, but never quite finished it- here's the basics, though:
Cryion
by Andrew TheisenMedium Monstrous Humanoid
Hit Dice: 2d8+2 (11 hp)
Initiative: +1
Speed: 20 ft. (4 squares)
AC: 14 (+1 Dex, +3 hide armour)
Base Attack/Grapple: +2/+2
Attack: Harpoon +2 melee (1d10), or harpoon +3 ranged (1d10)
Full Attack: Harpoon +2 melee (1d10), or harpoon +3 ranged (1d10)
Space/Reach: 5 ft./5 ft.
Special Attacks: None
Special Qualities: Darkvision 60', ice glider, resistance to cold 5, surefooted
Saves: Fort +1, Ref +4, Will +5
Abilities: Str 11, Dex 13, Con 12, Int 9, Wis 15, Cha 8
Skills: Balance +2, Hide +3, Listen +9, Spot +9
Feats: Alertness
Environment: Cold plains
Organisation: Solitary, scouting party (2-4), raiding band (5-10), or mneld (10-40)
Challenge Rating: 1
Treasure: Standard
Alignment: Usually chaotic neutral
Advancement: By character class
Level Adjustment: +2
This batlike humanoid is covered in white fur, and stands awkwardly on curved talons.
COMBAT
Surefooted (Ex): Due to their foot talons, cryions ignore movement penalties associated with ice on the ground, and receive a +4 racial bonus to Balance checks when on ice.
Ice glider(Ex): By using its wings as sails to aid in their skating, Cryions have a movement rate of 40 ft. (8 squares) when skating on ice.
Skills: Cryions have a +4 racial bonus on Listen and Spot checks due to their large ears and keen eyesight. In snowy or icy regions, their natural colouring gives them a +8 racial bonus to Hide checks, so long as they are unarmoured.
It needs some tweaking yet, but there's a start.
The Quarik land/society I imagine to exist as a remnant of the ancient Hyborean cultures of the north, that were swept aside when the glaciers- with an almost sentient maliciousness- ponderously reclaimed the northlands from the humans (basically like the history of Hyperborea as related by Clark Ashton Smith).