Zip codes are 5 chars long. So you want to prefix any zip codes < 5 chars with zeros? That would be better.
If not, and it needs to be more specific (as in your example) then try the case statement.
update mytable
Set zipcode = case when State = 'ME' and zipcode like '4%' then '0' + Zipcode else zipcode end