Firefox and Chrome can both sync autocomplete data :-)
Really though, making it store those on the firewall would be impractical (especially as the command list grows over time). It could be done, but I'm not sure the benefits outweigh the extra disk writes, storage use, code to store/load the commands, potential security issues, etc.