Public lands agencies are implementing fire restrictions on all lands in western Nevada under their jurisdictions starting on Thursday.