Creating a separate table is better from a design point of view. Make the user account the primary key in the first table (containing user account, first name, last name, whatever), and foreign key in the second table (containing user account, mailing address).

The draw-back of not doing it that way is that you'll end up with a bunch of redundant data, which may (and probably will) lead to data integrity problems.