The 82-year-old monarch arrived in the central province of Qassim, an official close to his entourage told AFP, as he started what Saudi media said was a tour of "several regions" in the kingdom.
The king was also set to visit the northern region of Hail, in his first such tour since he ascended to the most powerful throne in the Middle East in 2015, the pro-government Sabq newspaper reported.
After first insisting Khashoggi left the consulate unharmed, Saudi authorities said he was killed in an argument that degenerated into a brawl before finally accepting what Turkey had said virtually from the start - that he was killed in a premeditated hit.
It is widely seen as the worst diplomatic crisis facing the kingdom since the September 11, 2001 terrorist attacks on the United States.
Saudi rulers appear to be shoring up support domestically, including within the royal family, following the crisis.
King Salman last month ordered the resumption of annual bonus payments to all government workers from the beginning of next year. The bonuses had been suspended under austerity measures in 2016 amid low oil prices.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)