Tasty Baking is to relocate its Philadelphia operations to leased facilities, which will be home to a newly constructed bakery and a "green" corporate headquarters.