echo "(setq default-frame-alist '((fullscreen . fullheight)))" > /tmp/foo.el
emacs -Q --daemon -l /tmp/foo.el
emacsclient -c -n

Using the above recipe, I get a frame width of 78 characters instead of
80 characters.  The information from (window--frame-dump) is as follows: