President Trump formally proposed a pay freeze for most federal workers while proposing a 3.8% pay increase for law enforcement personnel.